pith. sign in

arxiv: 1806.01676 · v2 · pith:6ZZRBF7Jnew · submitted 2018-06-05 · 🧮 math.CO

Clique-factors in sparse pseudorandom graphs

classification 🧮 math.CO
keywords graphslambdavertexabsolutebroaderclique-factorsconstantscontains
0
0 comments X
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.