Cranston–Rabern's chromatic bound conjecture for vertex-transitive graphs

From papers

Let GG be a vertex-transitive graph, with chromatic number χ(G)\chi(G), clique number ω(G)\omega(G), and maximum degree Δ(G)\Delta(G). 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

No solutions have been posted yet.