2000 character limit reached
Clique-factors in sparse pseudorandom graphs
Published 5 Jun 2018 in math.CO | (1806.01676v1)
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$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.