Asymptotic dimension of intersection graphs
We show that intersection graphs of compact convex sets in Rn 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:...
Gespeichert in:
Veröffentlicht in: | European journal of combinatorics 2025-01, Vol.123, p.103631, Article 103631 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We show that intersection graphs of compact convex sets in Rn 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. |
---|---|
ISSN: | 0195-6698 |
DOI: | 10.1016/j.ejc.2022.103631 |