The size of 3-cross-free families

Authors
Fleiner, T
Citation
T. Fleiner, The size of 3-cross-free families, COMBINATORI, 21(3), 2001, pp. 445-448
Citations number
6
Categorie Soggetti
Mathematics,"Computer Science & Engineering
Journal title
COMBINATORICA
ISSN journal
02099683 → ACNP
Volume
21
Issue
3
Year of publication
2001
Pages
445 - 448
Database
ISI
SICI code
0209-9683(2001)21:3<445:TSO3F>2.0.ZU;2-F
Abstract
We give a short and simple proof for the theorem that the size of a 3-cross -free family is linear in the size of the groundset. A family is 3-cross-fr ee if it has no 3 pairwise crossing members.