Intersecting families with large shadow degree

Abstract

A k-uniform family F is called intersecting if F F'≠ for all F,F'∈ F. The shadow family ∂ F is the family of (k-1)-element sets that are contained in some members of F. The shadow degree (or minimum positive co-degree) of F is defined as the maximum integer r such that every E∈ ∂ F is contained in at least r members of F. In 2021, Balogh, Lemons and Palmer determined the maximum size of an intersecting k-uniform family with shadow degree at least r for n≥ n0(k,r), where n0(k,r) is doubly exponential in k for 4≤ r≤ k. In the present paper, we present a short proof of this result for n≥ 2(r+1)rk 2k-1k2r-1r and 4≤ r≤ k.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…