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:...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of combinatorics 2025-01, Vol.123, p.103631, Article 103631
Hauptverfasser: Dvořák, Zdeněk, Norin, Sergey
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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