Published September 13, 2019
| Submitted + Published
Journal Article
Open
Uniform spanning forests of planar graphs
- Creators
- Hutchcroft, Tom
- Nachmias, Asaf
Abstract
We prove that the free uniform spanning forest of any bounded degree proper plane graph is connected almost surely, answering a question of Benjamini, Lyons, Peres and Schramm. We provide a quantitative form of this result, calculating the critical exponents governing the geometry of the uniform spanning forests of transient proper plane graphs with bounded degrees and codegrees. We find that the same exponents hold universally over this entire class of graphs provided that measurements are made using the hyperbolic geometry of their circle packings rather than their usual combinatorial geometry.
Additional Information
© The Author(s) 2019. This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited. Received 24 January 2018; accepted 3 March 2019. TH thanks Tel Aviv University and both authors thank the Issac Newton Institute, where part of this work was carried out, for their hospitality. We also thank Tyler Helmuth for finding several typos in an earlier version of this manuscript. Images of circle packings were created with Ken Stephenson's CirclePack software [51]. This project was supported by ERC starting grant RADNGEOM 676970.Attached Files
Published - uniform-spanning-forests-of-planar-graphs.pdf
Submitted - 1603.07320.pdf
Files
1603.07320.pdf
Files
(2.4 MB)
Name | Size | Download all |
---|---|---|
md5:1bf7d853747670ced148e87fac32d647
|
1.7 MB | Preview Download |
md5:d03b1a54e34c94001496ecd2e51e95c3
|
666.8 kB | Preview Download |
Additional details
- Eprint ID
- 111003
- Resolver ID
- CaltechAUTHORS:20210922-193309305
- 676970
- European Research Council (ERC)
- Created
-
2021-09-22Created from EPrint's datestamp field
- Updated
-
2021-09-22Created from EPrint's last_modified field