English

Asymptotic dimensions of the arc graphs and disk graphs

Geometric Topology 2024-08-28 v3
Authors: Koji Fujiwara , Saul Schleimer
View on arXiv ↗ PDF ↗ DOI ↗

Abstract

We give quadratic upper bounds for the asymptotic dimensions of the arc graphs and disk graphs.

Keywords

asymptotic dimension arc graphs disk graphs quadratic upper bounds

Cite

@article{arxiv.2204.10554,
  title  = {Asymptotic dimensions of the arc graphs and disk graphs},
  author = {Koji Fujiwara and Saul Schleimer},
  journal= {arXiv preprint arXiv:2204.10554},
  year   = {2024}
}

Comments

20 pages, no figures, v3 small changes to address referee comments

Related papers

View all related →
Geometric Topology · Mathematics
The asymptotic dimension of a curve graph is finite
Gregory Bell, Koji Fujiwara
2014-02-26
Geometric Topology · Mathematics
Asymptotic dimension and the disk graph II
Ursula Hamenstaedt
2019-03-20
Combinatorics · Mathematics
Bounds for the geometric-arithmetic index of unicyclic graphs
Sunyo Moon, Seungkook Park
2023-01-20
Metric Geometry · Mathematics
Polynomial growth and asymptotic dimension
Panos Papasoglu
2022-01-06
Dynamical Systems · Mathematics
Volume growth for infinite graphs and translation surfaces
Paul Colognese, Mark Pollicott
2021-08-02
Combinatorics · Mathematics
Diameter 2 Cayley Graphs of Dihedral Groups
Grahame Erskine
2015-02-17
Geometric Topology · Mathematics
The asymptotic dimension of the grand arc graph is infinite
Michael C. Kopreski
2025-08-08
Metric Geometry · Mathematics
Asymptotic dimension of planes and planar graphs
Koji Fujiwara, Panos Papasoglu
2021-07-09
Geometric Topology · Mathematics
Asymptotic dimension and the disk graph I
Ursula Hamenstaedt
2019-03-20
Combinatorics · Mathematics
Asymptotic dimension of multi-ended quasi-transitive graphs
Matthias Hamann
2019-12-06
Combinatorics · Mathematics
Asymptotic dimension of intersection graphs
Zdeněk Dvořák, Sergey Norin
2022-10-05
Combinatorics · Mathematics
Cycles in graphs of fixed girth with large size
József Solymosi, Ching Wong
2016-03-31
Geometric Topology · Mathematics
Counting arcs on hyperbolic surfaces
Nick Bell
2020-12-01
Probability · Mathematics
Asymptotic Critical Radii in Random Geometric Graphs over Higher-dimensional Regions
Jie Ding, Xiang Wei, Shuai Ma
2025-07-17
Combinatorics · Mathematics
Asymptotic number of edge-colored regular graphs
Michael Borinsky, Chiara Meroni, Maximilian Wiesmann
2026-01-28
Combinatorics · Mathematics
The number of graphs of given diameter
Zoltan Furedi, Younjin Kim
2012-04-23
Geometric Topology · Mathematics
On the asymptotic dimension of the curve complex
Mladen Bestvina, Ken Bromberg
2019-10-23
Geometric Topology · Mathematics
Arc and curve graphs for infinite-type surfaces
Javier Aramayona, Ariadna Fossas, Hugo Parlier
2015-11-11
Combinatorics · Mathematics
Maximum chordal subgraphs of random graphs
Michael Krivelevich, Maksim Zhukovskii
2024-11-20
High Energy Physics - Theory · Physics
Asymptotic Expansions of Feynman Diagrams on the Mass Shell in Momenta and Masses
V. A. Smirnov
2009-10-30
Combinatorics · Mathematics
Asymptotic bounds on total domination in regular graphs
Carlos Hoppen, Giovane Mansan
2020-01-07
Combinatorics · Mathematics
Asymptotic enumeration and limit laws of planar graphs
Omer Gimenez, Marc Noy
2007-05-23
Group Theory · Mathematics
A Hurewicz-type theorem for asymptotic dimension and applications to geometric group theory
G. C. Bell, A. N. Dranishnikov
2007-05-23
Combinatorics · Mathematics
Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
A. R. Akhiiarov, A. V. Bobu, A. M. Raigorodskii
2025-02-20
Probability · Mathematics
Asymptotic Critical Radii in Random Geometric Graphs over 3-Dimensional Convex regions
Jie Ding, Xiaohua Xu, Shuai Ma, Xinshan Zhu
2022-02-08