English

Clique-factors in sparse pseudorandom graphs

Combinatorics 2018-06-06 v1

Abstract

We prove that for any t3t\ge 3 there exist constants c>0c>0 and n0n_0 such that any dd-regular nn-vertex graph GG with tnn0t\mid n\geq n_0 and second largest eigenvalue in absolute value λ\lambda satisfying λcdt/nt1\lambda\le c d^{t}/n^{t-1} contains a KtK_t-factor, that is, vertex-disjoint copies of KtK_t covering every vertex of GG.

Keywords

Cite

@article{arxiv.1806.01676,
  title  = {Clique-factors in sparse pseudorandom graphs},
  author = {Jie Han and Yoshiharu Kohayakawa and Patrick Morris and Yury Person},
  journal= {arXiv preprint arXiv:1806.01676},
  year   = {2018}
}
R2 v1 2026-06-23T02:19:41.088Z