English

Borel Combinatorics of Abelian Group Actions

Logic 2024-01-26 v1 Combinatorics

Abstract

We study the free part of the Bernoulli action of Zn\mathbb{Z}^n for n2n\geq 2 and the Borel combinatorics of the associated Schreier graphs. We construct orthogonal decompositions of the spaces into marker sets with various additional properties. In general, for Borel graphs Γ\Gamma admitting weakly orthogonal decompositions, we show that χB(Γ)2χ(Γ)1\chi_B(\Gamma)\leq 2\chi(\Gamma)-1 under some mild assumptions. As a consequence, we deduce that the Borel chromatic number for F(2Zn)F(2^{\mathbb{Z}^n}) is 33 for all n2n\geq 2. Weakly orthogonal decompositions also give rise to Borel unlayered toast structures. We also construct orthogonal decompositions of F(2Z2)F(2^{\mathbb{Z}^2}) with strong topological regularity, in particular with all atoms homeomorphic to a disk. This allows us to show that there is a Borel perfect matching for F(2Zn)F(2^{\mathbb{Z}^n}) for all n2n\geq 2 and that there is a Borel lining of F(2Z2)F(2^{\mathbb{Z}^2}).

Keywords

Cite

@article{arxiv.2401.13866,
  title  = {Borel Combinatorics of Abelian Group Actions},
  author = {Su Gao and Steve Jackson and Edward Krohne and Brandon Seward},
  journal= {arXiv preprint arXiv:2401.13866},
  year   = {2024}
}