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

At least 11 years old · documented by

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

χ(G)≤max⁡{ω(G),⌈5Δ(G)+36⌉}.\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.

References

Primary source

Daniel W. Cranston and Landon Rabern, “A note on coloring vertex-transitive graphs”, arXiv:1404.6550 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.