English

Borel fractional colorings of Schreier graphs

Combinatorics 2022-03-25 v3 Dynamical Systems Logic

Abstract

Let Γ\Gamma be a countable group and let GG be the Schreier graph of the free part of the Bernoulli shift of Γ\Gamma (with respect to some finite subset FΓF \subseteq \Gamma). We show that the Borel fractional chromatic number of GG is equal to 11 over the measurable independence number of GG. As a consequence, we asymptotically determine the Borel fractional chromatic number of GG when Γ\Gamma is the free group, answering a question of Meehan.

Keywords

Cite

@article{arxiv.2105.11557,
  title  = {Borel fractional colorings of Schreier graphs},
  author = {Anton Bernshteyn},
  journal= {arXiv preprint arXiv:2105.11557},
  year   = {2022}
}

Comments

8 pp