Fujita and Magnant's vertex-pancyclic conjecture for properly colored cycles
Fujita and Magnant's vertex-pancyclic conjecture for properly colored cycles
Let be an edge-colored complete graph on vertices. Write for its minimum color degree, where the color degree of a vertex is the number of colors on its incident edges. A cycle is properly colored if consecutive edges have distinct colors.
Fujita and Magnant's conjecture. If
then every vertex of is contained in properly colored cycles of every length from to .
Fujita and Magnant proved the assertion for properly colored triangles and quadrangles, and later work established it for cycles of length at least the minimum color degree. The conjecture is known when the graph contains no monochromatic triangles, but is otherwise open.
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
Ruonan Li, “Properly colored cycles in edge-colored complete graphs containing no monochromatic triangles: a vertex-pancyclic analogous result”, arXiv:2008.09294 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.