𝔖 Bobbio Scriptorium
✦   LIBER   ✦

INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS

✍ Scribed by ERDÓS, P.; KO, CHAO; RADO, R.


Book ID
111922659
Publisher
Oxford University Press
Year
1961
Tongue
English
Weight
242 KB
Volume
12
Category
Article
ISSN
0033-5606

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The Complete Nontrivial-Intersection The
✍ Rudolf Ahlswede; Levon H. Khachatrian 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 728 KB

The authors have proved in a recent paper a complete intersection theorem for systems of finite sets. Now we establish such a result for nontrivial-intersection systems (in the sense of Hilton and Milner [Quart.

An intersection theorem for systems of s
✍ A. V. Kostochka 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 346 KB 👁 2 views

Erdos and Rado defined a A-system, as a family in which every two members have the same intersection. Here we obtain a new upper bound on the maximum cardinality q ( n , q ) of an n-uniform family not containing any A-system of cardinality q. Namely, we prove that, for any a > 1 and q , there exists