Forcing clique immersions through chromatic number
Combinatorics
2017-03-27 v1
Abstract
Building on recent work of Dvo\v{r}\'ak and Yepremyan, we show that every simple graph of minimum degree contains as an immersion and that every graph with chromatic number at least contains as an immersion. We also show that every graph on vertices with no stable set of size three contains as an immersion.
Cite
@article{arxiv.1703.08235,
title = {Forcing clique immersions through chromatic number},
author = {Gregory Gauthier and Tien-Nam Le and Paul Wollan},
journal= {arXiv preprint arXiv:1703.08235},
year = {2017}
}
Comments
26 pages, 1 figure