arXiv · 2105.11557
Borel fractional colorings of Schreier graphs
Abstract
Let $Γ$ be a countable group and let $G$ be the Schreier graph of the free part of the Bernoulli shift of $Γ$ (with respect to some finite subset $F \subseteq Γ$). We show that the Borel fractional chromatic number of $G$ is equal to $1$ over the measurable independence number of $G$. As a consequence, we asymptotically determine the Borel fractional chromatic number of $G$ when $Γ$ is the free group, answering a question of Meehan.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Anton Bernshteyn. 2022-03-23. Borel fractional colorings of Schreier graphs. https://arxiv.org/abs/2105.11557
Cite the original work for its findings. Save a collection to share your selection of sources.