Akbari–Khaghanpoor–Moazzeni colorful-path conjecture

Let GG be a connected graph, let χ(G)\chi(G) denote its chromatic number, and call a path colorful under a proper χ(G)\chi(G)-coloring when its χ(G)\chi(G) vertices have pairwise distinct colors. Akbari–Khaghanpoor–Moazzeni's conjecture. Every connected graph GG other than C7C_7 admits a χ(G)\chi(G)-coloring such that every vertex of GG is the beginning of a colorful path. This conjecture asks for a coloring that provides a colorful path starting at every vertex; the paper studies this conjecture and proves special cases, while the general assertion remains open.

Sources & referencesView supporting material

Primary source

Bessy Stéphane and Bousquet Nicolas, “Colorful paths for 3-chromatic graphs”, arXiv:1503.00965 (2015).

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.