Two extremal problems on intersecting families

Abstract

In this short note, we address two problems in extremal set theory regarding intersecting families. The first problem is a question posed by Kupavskii: is it true that given two disjoint cross-intersecting families A, B ⊂ [n]k, they must satisfy \|A|, |B|\ 12 n-1k-1? We give an affirmative answer for n 2k2, and construct families showing that this range is essentially the best one could hope for, up to a constant factor. The second problem is a conjecture of Frankl. It states that for n 3k, the maximum diversity of an intersecting family F ⊂ [n]k is equal to n-3k-2. We are able to find a construction beating the conjectured bound for n slightly larger than 3k, which also disproves a conjecture of Kupavskii.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…