The unbalanced bipartite measurable edge-coloring conjecture
The unbalanced bipartite measurable edge-coloring conjecture
Let be a Borel multigraph of maximum degree with an unbalanced bipartition , meaning that the two sides have unequal relative sizes in the sense used for the paper's measurable matching theorem. For a probability measure on , let denote the measurable edge-chromatic number.
Unbalanced bipartite measurable edge-coloring conjecture. For every probability measure on ,
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
Sign in to submit a solution.
No solutions have been posted yet.