Embedding Borel graphs into grids of asymptotically optimal dimension
Proceedings of the American Mathematical Society · 13.03.2026 · 154 (6) · 2669-2680
DOI: 10.1090/proc/17597 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the American Mathematical Society, online erschienen am 13.03.2026. Verfasst von Anton Bernshteyn und 1 weiteren Autor:innen. Die Arbeit nennt 21 Literaturangaben. Gefördert von: National Science Foundation, Alfred P. Sloan Foundation.
Abstract (Originalsprache)
Let G G be a Borel graph all of whose finite subgraphs embed into the d d /dimensional grid with diagonals. We show that then G G itself admits a Borel embedding into the Schreier graph of a free Borel action of Z O ( 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 G G .
Förderung
- National Science Foundation
- Alfred P. Sloan Foundation
Zitieren
APA
Bernshteyn, A., & Yu, J. (2026). Embedding Borel graphs into grids of asymptotically optimal dimension. Proceedings of the American Mathematical Society, 154(6), 2669-2680. https://doi.org/10.1090/proc/17597
Vancouver
Bernshteyn A, Yu J. Embedding Borel graphs into grids of asymptotically optimal dimension. Proceedings of the American Mathematical Society. 2026;154(6):2669-2680. doi:10.1090/proc/17597
BibTeX
@article{Bernshteyn2026,
author = {Bernshteyn, Anton and Yu, Jing},
title = {Embedding Borel graphs into grids of asymptotically optimal dimension},
journal = {Proceedings of the American Mathematical Society},
year = {2026},
volume = {154},
number = {6},
pages = {2669--2680},
doi = {10.1090/proc/17597}
}
EUVIMED