Resource title

Largest family without A union B contained in C intersect D

Resource image

image for OpenScout resource :: Largest family without A union B contained in C intersect D

Resource description

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.

Resource author

Resource publisher

Resource publish date

Resource language

en

Resource content type

Resource resource URL

http://eprints.lse.ac.uk/25417/

Resource license