The aperiodic Borel equitable Brooks conjecture
The aperiodic Borel equitable Brooks conjecture
Let be an aperiodic Borel graph, meaning a Borel graph whose connected components are all infinite, with finite maximum degree . Let be a -invariant probability measure on . A -equitable -coloring is a measurable proper -coloring whose color classes each have -measure .
Aperiodic Borel equitable Brooks conjecture. The graph has a -equitable -coloring.
The paper proves this under the additional hypothesis , where is the average degree, but the unrestricted statement remains open.
Sources & referencesView supporting material
Primary source
Anton Bernshteyn and Clinton T. Conley, “Equitable Colorings of Borel Graphs”, arXiv:1908.10475 (2021).
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.