Clique factors in random samplings of regular graphs
Combinatorics
2025-12-24 v1
Abstract
We show that for any integer , there exists a constant such that for every sufficiently large integer , every -regular graph on vertices has at least subsets such that contains a -factor. This confirms a conjecture of Dragani\'c, Keevash and M\"uyesser for large [Cyclic subsets in regular Dirac graphs. Int. Math. Res. Not., 2025(14): 1-16, 2025].
Cite
@article{arxiv.2512.20287,
title = {Clique factors in random samplings of regular graphs},
author = {Wanting Sun and Shunan Wei and Donglei Yang},
journal= {arXiv preprint arXiv:2512.20287},
year = {2025}
}
Comments
25 pages