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 with , the minimum -degree of is at most . Huang and Zhang improved the bound on to . In this short note, we prove that if , then the bound on can be improved to . In addition, we extend our method to show that the bound on can be improved to when .
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