Edwards et al.'s distance-2 matching edge-coloring conjecture
Edwards et al.'s distance-2 matching edge-coloring conjecture
Let be a graph with maximum degree , and let be a subgraph of . A matching is distance-2 when the distance in between any two vertices in distinct components of is at least . An -edge-coloring of is a proper edge-coloring using colors.
Edwards et al.'s conjecture. If is a distance-2 matching, then every -edge-coloring of extends to a -edge-coloring of .
The conjecture is the edge-coloring analogue motivating the paper's total-coloring extension conjectures. Its resolution status is not specified in the supplied text.
Sources & referencesView supporting material
Primary source
Owen Henderschedt and Jessica McDonald, “Extending total colorings in planar graphs”, arXiv:2509.18940 (2025).
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.