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

About 12 years old · traced to

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.

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.