On large systems of sets with no large weak delta-subsystems

Citation
Av. Kostochka et V. Rodl, On large systems of sets with no large weak delta-subsystems, COMBINATORI, 18(2), 1998, pp. 235-240
Citations number
9
Categorie Soggetti
Mathematics,"Computer Science & Engineering
Journal title
COMBINATORICA
ISSN journal
02099683 → ACNP
Volume
18
Issue
2
Year of publication
1998
Pages
235 - 240
Database
ISI
SICI code
0209-9683(1998)18:2<235:OLSOSW>2.0.ZU;2-F
Abstract
A family of sets is called a weak Delta-system if the cardinality of the in tersection of any two sets is the same. We elaborate a construction by Rodl and Thoma [9] and show that for large n, there exists a family F of subset s of {1,..., n} without weak Delta-systems of siae 3 with \F\greater than o r equal to 2(c(n log n)1/3).