2000 character limit reached
Borel fractional colorings of Schreier graphs
Published 24 May 2021 in math.CO, math.DS, and math.LO | (2105.11557v3)
Abstract: Let $\Gamma$ be a countable group and let $G$ be the Schreier graph of the free part of the Bernoulli shift of $\Gamma$ (with respect to some finite subset $F \subseteq \Gamma$). 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 $\Gamma$ is the free group, answering a question of Meehan.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.