Timár, Ádám (2023) Unimodular random one-ended planar graphs are sofic. COMBINATORICS PROBABILITY & COMPUTING, 32 (6). pp. 851-858. ISSN 0963-5483
|
Text
1910.01307v2.pdf Available under License Creative Commons Attribution. Download (330kB) | Preview |
Official URL: https://doi.org/10.1017/S0963548323000159
Abstract
We prove that if a unimodular random graph is almost surely planar and has finite expected degree, then it has a combinatorial embedding into the plane which is also unimodular. This implies the claim in the title immediately by a theorem of Angel, Hutchcroft, Nachmias and Ray. Our unimodular embedding also implies that all the dichotomy results of about unimodular maps extend in the oneended case to unimodular random planar graphs.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Graph theory; planar graph; Random graphs; Graphic methods; Embeddings; Graph embeddings; |
Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
SWORD Depositor: | MTMT SWORD |
Depositing User: | MTMT SWORD |
Date Deposited: | 03 Apr 2024 07:32 |
Last Modified: | 03 Apr 2024 07:32 |
URI: | https://real.mtak.hu/id/eprint/191453 |
Actions (login required)
![]() |
Edit Item |