Distance-three matching conjecture for Cartesian powers of even cycles

Let C2kC_{2k} be an even cycle and let C2kdC^d_{2k} denote the dd-fold Cartesian product of C2kC_{2k} with itself. A distance-three matching is a matching whose distinct edges are at distance at least 33, where edge distance is measured by the number of edges in a shortest path between endpoints. Distance-three matching conjecture. If φ\varphi is an edge precoloring of a distance-three matching of C2kdC^d_{2k}, then φ\varphi extends to a proper 44-edge coloring of C2kdC^d_{2k}. 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

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.