Largest family without A union B contained in C intersect D
De Bonis, A., Katona, G. O. H. & Swanepoel, K.
(2005).
Largest family without A union B contained in C intersect D.
Journal of Combinatorial Theory, Series A,
111(2), 331-336.
https://doi.org/10.1016/j.jcta.2005.01.002
(2005).
Largest family without A union B contained in C intersect D.
Journal of Combinatorial Theory, Series A,
111(2), 331-336.
https://doi.org/10.1016/j.jcta.2005.01.002
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.