The unbalanced bipartite measurable edge-coloring conjecture

From papers

Let G=(V,E,π)G=(V,E,\pi) be a Borel multigraph of maximum degree ΔN\Delta\in{\mathbb N} with an unbalanced bipartition (A,B)(A,B), meaning that the two sides have unequal relative sizes in the sense used for the paper's measurable matching theorem. For a probability measure μ\mu on VV, let χμ(G)\chi'_\mu(G) denote the measurable edge-chromatic number.

Unbalanced bipartite measurable edge-coloring conjecture. For every probability measure μ\mu on VV,

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

This conjecture extends the paper's measurable matching theorem. König's theorem gives the same bound combinatorially for bipartite multigraphs, so the issue is whether the edge-coloring can be chosen measurably.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Anton Bernshteyn, Matt Bowen and Felix Weilacher, “Measurable matchings in unbalanced graphs”, arXiv:2606.11558 (2026).

Solutions 0

No solutions have been posted yet.