Precoloring extension conjecture for Cartesian products with complete bipartite graphs

Let GG be a bipartite graph with maximum degree Δ(G)\Delta(G), and let Kn,mK_{n,m} be a complete bipartite graph with nmn\geq m. Consider a precoloring of some edges of the Cartesian product GKn,mG\square K_{n,m} using at most Δ(G)+n\Delta(G)+n colors, with the distance between every two precolored edges at least 22.

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

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.