Casselgren, Markström and Pham's hypercube precoloring-extension conjecture

From papers

Let Kn,ndK_{n,n}^d denote the dd-fold Cartesian product of Kn,nK_{n,n} with itself. A proper edge-precoloring is a coloring of a subset of the edges in which adjacent precolored edges receive different colors.

Casselgren, Markström and Pham's conjecture. If nn and dd are positive integers, and φ\varphi is a proper edge-precoloring of Kn,ndK_{n,n}^d with at most nd1nd-1 precolored edges, then φ\varphi extends to a proper ndnd-edge-coloring of Kn,ndK_{n,n}^d.

The paper identifies this as a conjecture of Casselgren, Markström and Pham and explains that the balanced complete-bipartite Cartesian-product conjecture would imply it. Its status remains open in the supplied text.

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

Pál Bärnkopf and Ervin Győri, “Extending partial edge-colorings of bounded size in Cartesian products of graphs”, arXiv:2603.23139 (2026).

Solutions 0

No solutions have been posted yet.