Skip to main content
MathOverflow

Return to Question

Post Closed as "Not suitable for this site" by Yemon Choi, Chris Godsil, Ben Barber, Jan-Christoph Schlage-Puchta, Neil Hoffman
edited body
Source Link
Francesco Polizzi
Francesco Polizzi
  • 66.3k
  • 5
  • 180
  • 283

Let $c_k$ be the maximum chromatic number that a $k$-regular graph can have. What is $\lim\sup_{n\to\infty}\frac{c_k}{k}$$\lim\sup_{k\to\infty}\frac{c_k}{k}$?

Let $c_k$ be the maximum chromatic number that a $k$-regular graph can have. What is $\lim\sup_{n\to\infty}\frac{c_k}{k}$?

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}$?

Source Link
Dominic van der Zypen
Dominic van der Zypen
  • 48.9k
  • 8
  • 47
  • 162

Maximum chromatic number of a $k$-regular graph

Let $c_k$ be the maximum chromatic number that a $k$-regular graph can have. What is $\lim\sup_{n\to\infty}\frac{c_k}{k}$?