Clique-factors in graphs with low K-independence number

Abstract

Given r∈ N with r≥ 4, we show that there exists n0∈ N such that for every n≥ n0, every n-vertex graph G with δ(G)≥ (12+o(1))n and αr-2(G)=o(n) contains a Kr-factor. This resolves the first open case of a question proposed by Nenadov and Pehova, and reiterated by Knierm and Su. We further introduce two lower bound constructions that, along with some known results, fully resolve a question presented by Balogh, Molla, and Sharifzadeh.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…