English

Clique factors in random samplings of regular graphs

Combinatorics 2025-12-24 v1

Abstract

We show that for any integer r2r\ge 2, there exists a constant c>0c>0 such that for every sufficiently large integer nn, every ((r1)n+1)((r-1)n+1)-regular graph GG on rnrn vertices has at least c2rnc2^{rn} subsets SV(G)S\subseteq V(G) such that G[S]G[S] contains a KrK_r-factor. This confirms a conjecture of Dragani\'c, Keevash and M\"uyesser for large nn [Cyclic subsets in regular Dirac graphs. Int. Math. Res. Not., 2025(14): 1-16, 2025].

Keywords

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