Asymptotic dimensions of the arc graphs and disk graphs
Koji Fujiwara, Saul Schleimer
TL;DR
This paper establishes quadratic upper bounds on the asymptotic dimensions of arc graphs and disk graphs, contributing to the understanding of their large-scale geometric properties.
Contribution
It provides the first quadratic upper bounds for the asymptotic dimensions of these important classes of graphs.
Findings
Quadratic upper bounds for arc graphs
Quadratic upper bounds for disk graphs
Advances understanding of large-scale geometry
Abstract
We give quadratic upper bounds for the asymptotic dimensions of the arc graphs and disk graphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Limits and Structures in Graph Theory · Geometric and Algebraic Topology