Near-perfect clique-factors in sparse pseudorandom graphs
Combinatorics
2018-06-05 v1
Abstract
We prove that, for any , there exists a constant such that any -regular -vertex graph with the second largest eigenvalue in absolute value~ satisfying contains vertex-disjoint copies of covering all but at most vertices. This provides further support for the conjecture of Krivelevich, Sudakov and Sz\'abo [\emph{Triangle factors in sparse pseudo-random graphs}, Combinatorica \textbf{24} (2004), pp.~403--426] that -graphs with and for a suitably small absolute constant~ contain triangle-factors.
Keywords
Cite
@article{arxiv.1806.00493,
title = {Near-perfect clique-factors in sparse pseudorandom graphs},
author = {Jie Han and Yoshiharu Kohayakawa and Yury Person},
journal= {arXiv preprint arXiv:1806.00493},
year = {2018}
}