Papers
Topics
Authors
Recent
Search
2000 character limit reached

Clique-factors in graphs with sublinear $\ell$-independence number

Published 4 Mar 2022 in math.CO | (2203.02169v2)

Abstract: Given a graph $G$ and an integer $\ell\ge 2$, we denote by $\alpha_{\ell}(G)$ the maximum size of a $K_{\ell}$-free subset of vertices in $V(G)$. A recent question of Nenadov and Pehova asks for determining the best possible minimum degree conditions forcing clique-factors in $n$-vertex graphs $G$ with $\alpha_{\ell}(G) = o(n)$, which can be seen as a Ramsey--Tur\'an variant of the celebrated Hajnal--Szemer\'edi theorem. In this paper we find the asymptotical sharp minimum degree threshold for $K_r$-factors in $n$-vertex graphs $G$ with $\alpha_\ell(G)=n{1-o(1)}$ for all $r\ge \ell\ge 2$.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.