Measurable local Vizing theorem

Establish a measurable version of local Vizing’s theorem: for every measured graph, construct a measurable edge coloring with Δ+1 colors such that each edge e={v,w} receives a color at most max{deg(v),deg(w)}+1.

Background

Christiansen proved a local version of Vizing’s theorem for finite graphs. The paper states that this argument does not appear to generalize automatically to the measurable setting.

References

Is there a measurable version of local Vizing's theorem?

From descriptive to distributed  (2502.15347 - Grebík et al., 21 Feb 2025) in Problem 2, Section 7 (Edge colorings)