加载中…
Benjamini and Papasoglou (2011) showed that planar graphs with uniform polynomial volume growth admit -dimensional annular separators: The vertices at graph distance from any vertex can be separated from those at distance by removing at most vertices. They asked whether geometric -dimensional graphs with uniform polynomial volume growth similarly admit -dimensional annular separators when . We show that this fails in a strong sense: For any and every , there is a collection of interior-disjoint spheres in whose tangency graph has uniform polynomial growth, but such that all annular separators in have cardinality at least .

生成讲解博客的中文版本

生成AI智能校验的中文版本