强次线性分离器与球面相交图的有界渐近维数
组合数学
2025-04-02 v1 计算几何
离散数学
度量几何
摘要
本文我们考察了空间中的球面相交图类()。我们证明,对每个整数K_{t,t}\mathcal{C}^d\mathcal{C}^d2d+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