On strengthenings of the intersecting shadow theorem
Abstract
Let n > k > t ≥ j ≥ 1 be integers. Let X be an n-element set, X k the collection of its k-subsets. A family F ⊂ X k is called t-intersecting if |F F'| ≥ t for all F, F' ∈ F. The j'th shadow ∂j F is the collection of all (k - j)-subsets that are contained in some member of~ F. Estimating |∂j F| as a function of | F| is a widely used tool in extremal set theory. A classical result of the second author (Theorem th:1.3) provides such a bound for t-intersecting families. It is best possible for | F| = 2k - t k. Our main result is Theorem th:1.4 which gives an asymptotically optimal bound on |∂j F| / | F| for | F| slightly larger, e.g., | F| > 32 2k - t k. We provide further improvements for | F| very large as well.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.