Clique-factors in sparse pseudorandom graphs
Combinatorics
2018-06-06 v1
Abstract
We prove that for any there exist constants and such that any -regular -vertex graph with and second largest eigenvalue in absolute value satisfying contains a -factor, that is, vertex-disjoint copies of covering every vertex of .
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}
}