中文

将 Borel 图嵌入维度渐近最优的网格中

组合数学 2025-12-18 v2 逻辑 度量几何

摘要

GG 为一个 Borel 图,其所有有限子图均可嵌入带对角线的 dd 维网格中。我们证明此时 GG 本身可嵌入自由 Borel 作用的 ZO(d)\mathbb{Z}^{O(d)} 的 Schreier 图中。这强化了作者此前的一个结果,其中 O(d)O(d) 被替换为 O(ρlogρ)O(\rho \log \rho),其中 ρ\rhoGG 的多项式增长率。

关键词

引用

@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