Asymptotic dimension of intersection graphs

被引:0
|
作者
Dvorak, Zdenek [1 ]
Norin, Sergey [2 ]
机构
[1] Charles Univ Prague, Prague, Czech Republic
[2] McGill Univ, Montreal, PQ, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
10.1016/j.ejc.2022.103631
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that intersection graphs of compact convex sets in R(n )of bounded aspect ratio have asymptotic dimension at most 2n+ 1. More generally, we show this is the case for intersection graphs of systems of subsets of any metric space of Assouad- Nagata dimension n that satisfy the following condition: For each r, s > 0 and every point p, the number of pairwise-disjoint elements of diameter at least s in the system that are at distance at most r from p is bounded by a function of r/s. (c) 2022 Elsevier Ltd. All rights reserved.
引用
收藏
页数:10
相关论文
共 50 条