Cranston–Rabern's strong-coloring conjecture for vertex-transitive graphs
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.
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.