## Forcing clique immersions through chromatic number

*Gauthier, Gregory*;

*Le, Tien-Nam*;

*Wollan, Paul*;

- Subject: Mathematics - Combinatorics

Building on recent work of Dvo\v{r}\'ak and Yepremyan, we show that every simple graph of minimum degree $7t+7$ contains $K_t$ as an immersion and that every graph with chromatic number at least $3.54t + 4$ contains $K_t$ as an immersion. We also show that every graph o... View more

- References (17)
- Related Organizations (6)
PRINCETON UNIVERSITY 90%Princeton University 90%Universidad de Princeton ( Princeton University ) United StatesWebsite url: http://www.princeton.edu/main/90%Princeton University 90%Université la sapienza de rome ( Sapienza University of Rome ) ItalyWebsite url: http://www.uniroma1.it/90%University of Rome 90% - Metrics

Share - Bookmark

- Download from

- Funded by