Cranston–Rabern's strong-coloring conjecture for vertex-transitive graphs

From papers

Let GG be a vertex-transitive graph with maximum degree Δ\Delta, and let sχ(G)s\chi(G) denote its strong chromatic number, the smallest rr such that every partition of V(G)V(G) into parts of size rr admits a proper coloring using all rr colors on each part. Cranston–Rabern's strong-coloring conjecture. The strong chromatic number of any vertex-transitive graph is at most

sχ(G)52Δ.s\chi(G) \leq \frac52\Delta.

This is introduced as an intermediate conjecture toward the strong 2Δ2\Delta-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

No solutions have been posted yet.