REAL

Unimodular random one-ended planar graphs are sofic

Timár, Ádám (2023) Unimodular random one-ended planar graphs are sofic. COMBINATORICS PROBABILITY & COMPUTING, 32 (6). pp. 851-858. ISSN 0963-5483

[img]
Preview
Text
1910.01307v2.pdf
Available under License Creative Commons Attribution.

Download (330kB) | Preview

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 Edit Item