De Bonis, Annalisa, 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

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 |

Divisions: | Mathematics |

Subjects: | Q Science > QA Mathematics |

Sets: | Departments > Mathematics |

Date Deposited: | 09 Oct 2009 09:36 |

Last Modified: | 20 Feb 2019 08:16 |

URI: | http://eprints.lse.ac.uk/id/eprint/25417 |

### Actions (login required)

View Item |