Note on the codegree version of the Erdős--Ko--Rado theorem
Abstract
Kupavskii proved a codegree version of the Erdős--Ko--Rado theorem by showing that for an intersecting family F ⊂eq [n]k with n ≥ 2k +3d/(1-d/k), the minimum d-degree of F is at most n-d-1k-d-1. Huang and Zhang improved the bound on n to n ≥ 2k+2d-3. In this short note, we prove that if d = k-1, then the bound on n can be improved to 2k + 2k + O(1). In addition, we extend our method to show that the bound on n can be improved to 2k + 7k2/3+O(k1/3) when d=k-2.
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.