Cookies?
Library Header Image
LSE Research Online LSE Library Services

Largest family without A union B contained in C intersect D

De Bonis, Annalisa and Katona, Gyula O. H. and Swanepoel, Konrad (2005) 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

Full text not available from this repository.
Identification Number: 10.1016/j.jcta.2005.01.002

Abstract

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
Official URL: http://www.elsevier.com/wps/find/journaldescriptio...
Additional Information: © 2005 Elsevier
Subjects: Q Science > QA Mathematics
Sets: Departments > Mathematics
Date Deposited: 09 Oct 2009 09:36
Last Modified: 01 Oct 2010 09:27
URI: http://eprints.lse.ac.uk/id/eprint/25417

Actions (login required)

View Item View Item