On t-intersecting Hypergraphs with Minimum Positive Codegrees
Abstract
For a hypergraph H, define the minimum positive codegree δi+(H) to be the largest integer k such that every i-set which is contained in at least one edge of H is contained in at least k edges. For 1 s k,t and t r, we prove that for n-vertex t-intersecting r-graphs H with δr-s+(H)>k-1 s, the unique hypergraph with the maximum number of edges is the hypergraph H consisting of every edge which intersects a set of size 2k-2s+t in at least k-s+t vertices provided n is sufficiently large. This generalizes work of Balogh, Lemons, and Palmer who proved this for s=t=1, as well as the Erdos-Ko-Rado theorem when k=s.
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.