Fujita and Magnant's vertex-pancyclic conjecture for properly colored cycles

From papers

Let GG be an edge-colored complete graph on nn vertices. Write δc(G)\delta^c(G) 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

δc(G)n+12,\delta^c(G)\geq \frac{n+1}{2},

then every vertex of GG is contained in properly colored cycles of every length from 33 to nn.

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

No solutions have been posted yet.