Embedding Borel graphs into grids of asymptotically optimal dimension
Combinatorics
2025-12-18 v2 Logic
Metric Geometry
Abstract
Let be a Borel graph all of whose finite subgraphs embed into the -dimensional grid with diagonals. We show that then itself admits a Borel embedding into the Schreier graph of a free Borel action of . This strengthens an earlier result of the authors, in which is replaced by , where is the polynomial growth rate of .
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