Cranston–Rabern's strong-coloring conjecture for vertex-transitive graphs
Let be a vertex-transitive graph with maximum degree , and let denote its strong chromatic number, the smallest such that every partition of into parts of size admits a proper coloring using all colors on each part. Cranston–Rabern's strong-coloring conjecture. The strong chromatic number of any vertex-transitive graph is at most
This is introduced as an intermediate conjecture toward the strong -colorability conjecture; the supplied source gives no resolution.
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.