Largest family without A union B contained in C intersect D

De Bonis, Annalisa; Katona, Gyula O. H.; and Swanepoel, KonradORCID logo 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
Copy

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.

Full text not available from this repository.

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads