On the union of intersecting families
Abstract
A family of sets is said to be \emph{intersecting} if any two sets in the family have nonempty intersection. In 1973, Erd\H{o}s raised the problem of determining the maximum possible size of a union of different intersecting families of -element subsets of an -element set, for each triple of integers . We make progress on this problem, proving that for any fixed integer and for any , if is an -element set, and , where each is an intersecting family of -element subsets of , then , with equality only if for some with . This is best possible up to the size of the term, and improves a 1987 result of Frankl and F\"uredi, who obtained the same conclusion under the stronger hypothesis , in the case . Our proof utilises an isoperimetric, influence-based method recently developed by Keller and the authors.
Keywords
Cite
@article{arxiv.1610.03027,
title = {On the union of intersecting families},
author = {David Ellis and Noam Lifshitz},
journal= {arXiv preprint arXiv:1610.03027},
year = {2019}
}
Comments
13 pages. Updated references, expositional changes and minor corrections following the helpful comments of an anonymous referee