Triangle-factors in pseudorandom graphs
Combinatorics
2019-02-27 v1
Abstract
We show that if the second eigenvalue of a -regular graph on vertices is at most , for a small constant , then contains a triangle-factor. The bound on is at most an factor away from the best possible one: Krivelevich, Sudakov and Szab\'o, extending a construction of Alon, showed that for every function such that and infinitely many there exists a -regular triangle-free graph with vertices and .
Cite
@article{arxiv.1805.09710,
title = {Triangle-factors in pseudorandom graphs},
author = {Rajko Nenadov},
journal= {arXiv preprint arXiv:1805.09710},
year = {2019}
}