将 Borel 图嵌入维度渐近最优的网格中
组合数学
2025-12-18 v2 逻辑
度量几何
摘要
设 为一个 Borel 图,其所有有限子图均可嵌入带对角线的 维网格中。我们证明此时 本身可嵌入自由 Borel 作用的 的 Schreier 图中。这强化了作者此前的一个结果,其中 被替换为 ,其中 为 的多项式增长率。
引用
@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}
}
备注
10 pages; final version, little typo fixed