Published April 2021
| Accepted Version
Journal Article
Open
Large, lengthy graphs look locally like lines
- Creators
- Benjamini, Itai
-
Hutchcroft, Tom
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 R in the sense that the rescaled ball is close to a line segment in the Gromov–Hausdorff metric.
Additional Information
© 2020 The Authors. The publishing rights in this article are licensed to the London Mathematical Society under an exclusive licence. Received 5 July 2019; revised 23 September 2020; published online 25 November 2020. We thank Jonathan Hermon and Matthew Tointon for helpful comments on a draft. We also thank the anonymous referee for their helpful suggestions.Attached Files
Accepted Version - 1905.00316.pdf
Files
1905.00316.pdf
Files
(370.8 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:1870fa81f932e7cef56cca49e96fcf62
|
370.8 kB | Preview Download |
Additional details
- Eprint ID
- 110991
- Resolver ID
- CaltechAUTHORS:20210922-193307537
- Created
-
2021-09-27Created from EPrint's datestamp field
- Updated
-
2021-09-27Created from EPrint's last_modified field