Intersecting non-uniform families containing subfamilies
Abstract: A family of sets is said to be intersecting if every pair of sets in the family have non-empty intersection. In this paper, we initiate the study of intersecting non-uniform families of sets of one of two sizes containing given subfamilies. For a set and integer , let denote the family . Let , , and be positive integers such that $a < b$. We determine the maximum size of an intersecting family in whenever $n > b$. For sufficiently large, we also determine the maximum size of an intersecting family in whenever $3n > 2b$ and $b > a + 2$. Our results are, in some sense, best possible. Our methods include the use of Katona's shadow intersection theorem and a recent diversity theorem of Kupavskii and~Zakharov.
Paper Prompts
Sign up for free to create and run prompts on this paper.