{"id":"arxiv/2609.15003","url":"https://arxiv.org/abs/2609.15003","tags":["math.LO","math.CO"],"score":0,"title":"The Borel Distinguishing Number of Schreier Graphs","domain":"math.LO","source":"arxiv","authors":["Junhao Chen","Jie Zou"],"reviews":0,"subject":"math.LO","summary":"The Borel distinguishing number $D_B(\\mathcal{G})$ of a Borel graph $\\mathcal{G}$, recently introduced by Bilge and Kaya, is the minimum number of colors required to break the symmetry of $\\mathcal{G}$ in a Borel way. In this paper, we investigate the Borel distinguishing number of Schreier graphs induced by the free part of the shift action $Γ\\curvearrowright n^Γ$. We prove that $D_B(\\mathcal{G})\\le n+1$ for $Γ=\\mathbb{Z}^d$ equipped with the standard generators. Moreover, we show that $D_B(\\mathcal{G})\\ge n+1$ if $ Γ$ is amenable and $ \\{γ\\in \\mathrm{Aut}(\\mathrm{Cay}(Γ,S)) \\mid γ(e) = e…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}