Clique-factors in sparse pseudorandom graphs
classification
🧮 math.CO
keywords
graphslambdavertexabsolutebroaderclique-factorsconstantscontains
read the original abstract
We prove that for any $t\ge 3$ there exist constants $c>0$ and $n_0$ such that any $d$-regular $n$-vertex graph $G$ with $t\mid n\geq n_0$ and second largest eigenvalue in absolute value $\lambda$ satisfying $\lambda\le c d^{t}/n^{t-1}$ contains a $K_t$-factor, that is, vertex-disjoint copies of $K_t$ covering every vertex of $G$. The result generalizes to broader setting of jumbled graphs, which were introduced by Thomason in the eighties.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.