English

Embedding Borel graphs into grids of asymptotically optimal dimension

Combinatorics 2025-12-18 v2 Logic Metric Geometry

Abstract

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

Keywords

Cite

@article{arxiv.2407.19785,
  title  = {Embedding Borel graphs into grids of asymptotically optimal dimension},
  author = {Anton Bernshteyn and Jing Yu},
  journal= {arXiv preprint arXiv:2407.19785},
  year   = {2025}
}

Comments

10 pages; final version, little typo fixed

R2 v1 2026-06-28T17:56:30.997Z