Current browse context:
math.MG
Change to browse by:
References & Citations
Mathematics > Metric Geometry
Title: Large, lengthy graphs look locally like lines
(Submitted on 1 May 2019 (v1), last revised 8 Nov 2020 (this version, v3))
Abstract: We apply the theory of unimodular random rooted graphs to study the metric geometry of large, finite, bounded degree graphs whose diameter is proportional to their volume. We prove that for a positive proportion of the vertices of such a graph, there exists a mesoscopic scale on which the graph looks like $\mathbb{R}$ in the sense that the rescaled ball is close to a line segment in the Gromov-Hausdorff metric.
Submission history
From: Tom Hutchcroft [view email][v1] Wed, 1 May 2019 13:54:45 GMT (10kb)
[v2] Fri, 10 May 2019 17:31:57 GMT (10kb)
[v3] Sun, 8 Nov 2020 12:48:11 GMT (247kb,D)
Link back to: arXiv, form interface, contact.