𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Intersection theorems for systems of sets

✍ Scribed by H.L Abbott; D Hanson; N Sauer


Book ID
107884751
Publisher
Elsevier Science
Year
1972
Tongue
English
Weight
376 KB
Volume
12
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


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

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.