Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
Combinatorics
2025-04-02 v1 Computational Geometry
Discrete Mathematics
Metric Geometry
Abstract
In this paper, we consider the class of sphere intersection graphs in for . We show that for each integer , the class of all graphs in that exclude as a subgraph has strongly sublinear separators. We also prove that has asymptotic dimension at most .
Cite
@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}
}
Comments
20 pages, 2 figures