The nonadjacent maximum-degree measurable edge-coloring conjecture
The nonadjacent maximum-degree measurable edge-coloring conjecture
Let be a simple Borel graph of maximum degree . Assume that no two vertices of degree in are adjacent. For a probability measure on , let denote the measurable edge-chromatic number.
Nonadjacent maximum-degree measurable edge-coloring conjecture. For every probability measure on ,
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.