Forcing clique immersions through chromatic number
Abstract
Building on recent work of Dvor\'ak and Yepremyan, we show that every simple graph of minimum degree 7t+7 contains Kt as an immersion and that every graph with chromatic number at least 3.54t + 4 contains Kt as an immersion. We also show that every graph on n vertices with no stable set of size three contains K2 n/5 as an immersion.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.