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

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 nd−1nd-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.

References

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).

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.