The aperiodic Borel equitable Brooks conjecture

Let GG be an aperiodic Borel graph, meaning a Borel graph whose connected components are all infinite, with finite maximum degree Δ3\Delta \geqslant 3. Let μ\mu be a GG-invariant probability measure on V(G)V(G). A μ\mu-equitable Δ\Delta-coloring is a measurable proper Δ\Delta-coloring whose color classes each have μ\mu-measure 1/Δ1/\Delta.

Aperiodic Borel equitable Brooks conjecture. The graph GG has a μ\mu-equitable Δ\Delta-coloring.

The paper proves this under the additional hypothesis dμ(G)Δ/5d_\mu(G) \leqslant \Delta/5, where dμ(G)d_\mu(G) 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

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.