A size-sensitive inequality for cross-intersecting families
Combinatorics
2017-12-01 v2 Discrete Mathematics
Abstract
Two families and of -subsets of an -set are called cross-intersecting if for all . Strengthening the classical Erd\H os-Ko-Rado theorem, Pyber proved that holds for . In the present paper we sharpen this inequality. We prove that assuming for some the stronger inequality holds. These inequalities are best possible.
Cite
@article{arxiv.1603.00936,
title = {A size-sensitive inequality for cross-intersecting families},
author = {Peter Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:1603.00936},
year = {2017}
}