中文

强次线性分离器与球面相交图的有界渐近维数

组合数学 2025-04-02 v1 计算几何 离散数学 度量几何

摘要

本文我们考察了空间中的球面相交图类Cd\mathcal{C}^dd2d \geq 2)。我们证明,对每个整数t,排除t`,排除K_{t,t}为子图的所有图在为子图的所有图在\mathcal{C}^d中具有强次线性分离器。我们也证明中具有强次线性分离器。我们也证明\mathcal{C}^d的渐近维数最多为的渐近维数最多为2d+2$。

关键词

引用

@article{arxiv.2504.00932,
  title  = {Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs},
  author = {James Davies and Agelos Georgakopoulos and Meike Hatzel and Rose McCarty},
  journal= {arXiv preprint arXiv:2504.00932},
  year   = {2025}
}

备注

20 pages, 2 figures