Cranston–Rabern's chromatic bound conjecture for vertex-transitive graphs
Cranston–Rabern's chromatic bound conjecture for vertex-transitive graphs
From papers
Let be a vertex-transitive graph, with chromatic number , clique number , and maximum degree . Cranston–Rabern's conjecture. Every vertex-transitive graph satisfies
\chi(G) \leq \max \left\\{ \omega(G), \left\lceil\frac{5\Delta(G) + 3}{6}\right\rceil \right\\}.The conjecture is supported by the bounds and cases proved in the paper; its status is not resolved in the supplied source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Daniel W. Cranston and Landon Rabern, “A note on coloring vertex-transitive graphs”, arXiv:1404.6550 (2014).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.