Distance-three matching conjecture for Cartesian powers of even cycles
Distance-three matching conjecture for Cartesian powers of even cycles
Let be an even cycle and let denote the -fold Cartesian product of with itself. A distance-three matching is a matching whose distinct edges are at distance at least , where edge distance is measured by the number of edges in a shortest path between endpoints. Distance-three matching conjecture. If is an edge precoloring of a distance-three matching of , then extends to a proper -edge coloring of . The paper proves the analogous assertion for distance-four matchings using color interchanges, while the distance-three case remains open because the corresponding transformation cycles need not be edge-disjoint.
Sources & referencesView supporting material
Primary source
Carl Johan Casselgren, Jonas B. Granholm and Fikre B. Petros, “Extending partial edge colorings of iterated cartesian products of cycles and paths”, arXiv:2303.05551 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.