The nonadjacent maximum-degree measurable edge-coloring conjecture

Let G=(V,E,π)G=(V,E,\pi) be a simple Borel graph of maximum degree ΔN\Delta\in{\mathbb N}. Assume that no two vertices of degree Δ\Delta in GG are adjacent. For a probability measure μ\mu on VV, let χμ(G)\chi'_\mu(G) denote the measurable edge-chromatic number.

Nonadjacent maximum-degree measurable edge-coloring conjecture. For every probability measure μ\mu on VV,

χμ(G)Δ.\chi'_\mu(G)\leqslant\Delta.

The paper presents this as a stronger conjectural measurable analogue of the classical edge-coloring bound for simple graphs. Its status is open.

Sources & referencesView supporting material

Primary source

Anton Bernshteyn, Matt Bowen and Felix Weilacher, “Measurable matchings in unbalanced graphs”, arXiv:2606.11558 (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.