Casselgren, Markström and Pham's hypercube precoloring-extension conjecture
Let denote the -fold Cartesian product of 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 and are positive integers, and is a proper edge-precoloring of with at most precolored edges, then extends to a proper -edge-coloring of .
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
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.