Let $c_k$ be the maximum chromatic number that a $k$-regular graph can have. What is $\lim\sup_{k\to\infty}\frac{c_k}{k}$?
Maximum chromatic number of a $k$-regular graph
Dominic van der Zypen
- 48.9k
- 8
- 47
- 162