Cranston–Rabern's chromatic bound conjecture for vertex-transitive graphs
Let be a vertex-transitive graph, with chromatic number , clique number , and maximum degree . Cranston–Rabern's conjecture. Every vertex-transitive graph satisfies
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.