Forcing clique immersions through chromatic number

Gregory Gauthier,Tien-Nam Le,Paul Wollan
DOI: https://doi.org/10.1016/j.ejc.2019.04.003
IF: 0.89
2019-10-01
European Journal of Combinatorics
Abstract:<p>Building on recent work of Dvořák and Yepremyan, we show that every simple graph of minimum degree <span><math>7t+7</math></span> contains <span><math>Kt</math></span> as an immersion and that every graph with chromatic number at least <span><math>3.54t+4</math></span> contains <span><math>Kt</math></span> as an immersion. We also show that every graph on <span><math>n</math></span> vertices with no independent set of size three contains <span><math>K2⌊n∕5⌋</math></span> as an immersion.</p>
mathematics
What problem does this paper attempt to address?