Edwards et al.'s distance-2 matching edge-coloring conjecture

Let GG be a graph with maximum degree Δ\Delta, and let HH be a subgraph of GG. A matching HH is distance-2 when the distance in GG between any two vertices in distinct components of HH is at least 22. An (Δ+1)(\Delta+1)-edge-coloring of HH is a proper edge-coloring using Δ+1\Delta+1 colors.

Edwards et al.'s conjecture. If HH is a distance-2 matching, then every (Δ+1)(\Delta+1)-edge-coloring of HH extends to a (Δ+1)(\Delta+1)-edge-coloring of GG.

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

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.