Asymptotic dimension of intersection graphs

DOI10.1016/J.EJC.2022.103631MaRDI QIDQ6614397zbMATH OpenFDO

Authors Zdeněk Dvořák, Serguei Norine

Publication date 7 October 2024

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.EJC.2022.103631

zbMATH Keywords

asymptotic dimensionLebesgue covering dimension

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76) Hyperbolic groups and nonpositively curved groups (20F67) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Differential geometry of symmetric spaces (53C35)

Recommendations

• Asymptotic dimension of planes and planar graphs
• Polynomial growth and asymptotic dimension
• Asymptotic dimension of minor-closed families and Assouad-Nagata dimension of surfaces
• Asymptotic dimension and the disk graph. II
• The asymptotic dimension of a curve graph is finite

Cites work

• Carnot-Carathéodory metrics and quasiisometries of symmetric spaces of rank 1
• Nagata dimension, quasisymmetric embeddings, and Lipschitz extensions
• Random walk in random groups.
• Sublinear separators in intersection graphs of convex shapes
• The intrinsic dimensionality of graphs

Cited in

(1)

• Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs

This page was built for publication: Asymptotic dimension of intersection graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6614397)