Precoloring extension conjecture for Cartesian products with complete bipartite graphs
Precoloring extension conjecture for Cartesian products with complete bipartite graphs
Let be a bipartite graph with maximum degree , and let be a complete bipartite graph with . Consider a precoloring of some edges of the Cartesian product using at most colors, with the distance between every two precolored edges at least .
Cartesian-product precoloring extension conjecture. This precoloring is extendable to a proper edge coloring.
This is proposed as a possible generalization of the paper's hypercube result and is presented as a question about whether the analogous theorem holds for Cartesian products with complete bipartite graphs. The source gives no resolution.
Sources & referencesView supporting material
Primary source
Pál Bärnkopf, “Extending edge-colorings of distance-2 matchings in the hypercube”, arXiv:2509.15764 (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
Sign in to submit a solution.
No solutions have been posted yet.