Extending edge-colorings of distance-2 matchings in the hypercube
Combinatorics
2026-03-02 v2
Abstract
Casselgren, Markst\"orm, and Pham conjectured that any precolored dis\-tan\-ce-2 matching in the -dimensional cube with at most colors can be extended to a proper -edge-coloring. In this paper, we prove this conjecture and some related theorems. Especially, our result establishes that if is a bipartite graph, then a precolored distance-2 matching in the Cartesian product with at most colors can be extended to an edge-coloring using at most colors. As another generalization, we establish a similar result for the Cartesian product .
Keywords
Cite
@article{arxiv.2509.15764,
title = {Extending edge-colorings of distance-2 matchings in the hypercube},
author = {Pál Bärnkopf},
journal= {arXiv preprint arXiv:2509.15764},
year = {2026}
}