Largest family without A union B contained in C intersect D
De Bonis, Annalisa; Katona, Gyula O. H.; and Swanepoel, Konrad
Largest family without A union B contained in C intersect D.
Journal of Combinatorial Theory, Series A, 111 (2).
pp. 331-336.
ISSN 0097-3165
Let be a family of subsets of an n-element set not containing four distinct members such that ABC∩D. It is proved that the maximum size of under this condition is equal to the sum of the two largest binomial coefficients of order n. The maximum families are also characterized. A LYM-type inequality for such families is given, too.
| Item Type | Article |
|---|---|
| Departments | Mathematics |
| DOI | 10.1016/j.jcta.2005.01.002 |
| Date Deposited | 09 Oct 2009 09:36 |
| URI | https://researchonline.lse.ac.uk/id/eprint/25417 |
ORCID: https://orcid.org/0000-0002-1668-887X