𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Set Intersection Theorems and Existence of Optimal Solutions

✍ Scribed by Dimitri P. Bertsekas; Paul Tseng


Publisher
Springer-Verlag
Year
2006
Tongue
English
Weight
292 KB
Volume
110
Category
Article
ISSN
0025-5610

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