English

Note on the codegree version of the Erd\H{o}s--Ko--Rado theorem

Combinatorics 2026-05-19 v1

Abstract

Kupavskii proved a codegree version of the Erd\H{o}s--Ko--Rado theorem by showing that for an intersecting family F([n]k)\mathcal{F} \subseteq \binom{[n]}{k} with n2k+3d/(1d/k)n \geq 2k +3d/(1-d/k), the minimum dd-degree of F\mathcal{F} is at most (nd1kd1)\binom{n-d-1}{k-d-1}. Huang and Zhang improved the bound on nn to n2k+2d3n \geq 2k+2d-3. In this short note, we prove that if d=k1d = k-1, then the bound on nn can be improved to 2k+2k+O(1)2k + \sqrt{2k} + O(1). In addition, we extend our method to show that the bound on nn can be improved to 2k+7k2/3+O(k1/3)2k + 7k^{2/3}+O(k^{1/3}) when d=k2d=k-2.

Keywords

Cite

@article{arxiv.2605.17945,
  title  = {Note on the codegree version of the Erd\H{o}s--Ko--Rado theorem},
  author = {Luyining Gan and Jie Han and Seonghyuk Im},
  journal= {arXiv preprint arXiv:2605.17945},
  year   = {2026}
}

Comments

10 pages

R2 v1 2026-07-22T07:18:16.465Z