Casselgren, Markström and Pham's hypercube precoloring-extension conjecture
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.
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
Sign in to submit a solution.
No solutions have been posted yet.