arXiv++ Combinatorics

Browse math.CO papers from arXiv

Embedding Borel graphs into grids of asymptotically optimal dimension

Published: 2024-07-29 | Updated: 2025-12-17
Comments: 10 pages; final version, little typo fixed

Abstract

Let $G$ be a Borel graph all of whose finite subgraphs embed into the $d$-dimensional grid with diagonals. We show that then $G$ itself admits a Borel embedding into the Schreier graph of a free Borel action of $\mathbb Z^{O(d)}$. This strengthens an earlier result of the authors, in which $O(d)$ is replaced by $O(ρ\log ρ)$, where $ρ$ is the polynomial growth rate of $G$.

BibTeX

Loading...