Papers
Topics
Authors
Recent
Search
2000 character limit reached

Intersecting non-uniform families containing subfamilies

Published 28 Dec 2017 in math.CO | (1712.09942v6)

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 XX and integer rr, let (Xr)\binom{X}{r} denote the family A⊆X:∣X∣=r{A \subseteq X: |X| = r}. Let aa, bb, and nn be positive integers such that $a < b$. We determine the maximum size of an intersecting family in ([n]a)∪([2n]b)\binom{[n]}{a} \cup \binom{[2n]}{b} whenever $n > b$. For nn sufficiently large, we also determine the maximum size of an intersecting family in ([2n]a)∪([n+1,3n]a)∪([n]∪[2n+1,3n]a)∪([3n]b)\binom{[2n]}{a} \cup \binom{[n+1, 3n]}{a} \cup \binom{[n] \cup [2n + 1, 3n]}{a} \cup \binom{[3n]}{b} 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.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.