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.

Discussion (0)

Sign in to join the discussion.

Loading comments…