Unimodular random one-ended planar graphs are sofic

被引：1

作者：

Timar, Adam ^{[1
,2
]}

机构：

[1] Univ Iceland, Dept Math, Reykjavik, Iceland

[2] Alfred Renyi Inst Math, Budapest, Hungary

来源：

COMBINATORICS PROBABILITY AND COMPUTING | 2023年 / 32卷 / 06期

基金：

欧洲研究理事会;

关键词：

unimodular random graphs; sofic; Benjamini-Schramm limit; combinatorial embedding;

D O I：

10.1017/S0963548323000159

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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 [2]. Our unimodular embedding also implies that all the dichotomy results of [2] about unimodular maps extend in the one-ended case to unimodular random planar graphs.

引用

页码：851 / 858

页数：8

共 50 条

[21] Negative curvature in automorphism groups of one-ended hyperbolic groups
Genevois, Anthony
JOURNAL OF COMBINATORIAL ALGEBRA, 2019, 3 (03) : 305 - 329
[22] Relative hyperbolization of (one-ended hyperbolic)-by-cyclic groups
Gautero, F
Lustig, M
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2004, 137 : 595 - 611
[23] On percolation critical probabilities and unimodular random graphs
Beringer, Dorottya
Pete, Gabor
Timar, Adam
ELECTRONIC JOURNAL OF PROBABILITY, 2017, 22
[24] A full characterization of invariant embeddability of unimodular planar graphs
Timar, Adam
Toth, Laszlo Marton
RANDOM STRUCTURES & ALGORITHMS, 2024, 64 (02) : 320 - 353
[25] One-Ended Fault Location Method Based on Machine Learning Models
Pablo Bohorquez, Juan
Ramos, Gustavo
2019 IEEE INDUSTRY APPLICATIONS SOCIETY ANNUAL MEETING, 2019,
[26] Essential Characteristics of Plasma Antennas Driven by One-ended Surface Wave
王世庆
孙乃峰
李建
向茜
位朝垒
Plasma Science and Technology, 2010, 12 (02) : 230 - 234
[27] Essential Characteristics of Plasma Antennas Driven by One-ended Surface Wave
Wang Shiqing
Sun Naifeng
Li Jian
Xiang Qian
Wei Chaolei
PLASMA SCIENCE & TECHNOLOGY, 2010, 12 (02) : 230 - 234
[28] Essential Characteristics of Plasma Antennas Driven by One-ended Surface Wave
王世庆
孙乃峰
李建
向茜
位朝垒
Plasma Science and Technology, 2010, (02) : 230 - 234
[29] Synthesis and characterization of one-ended fluorocarbon derivative of poly(ethylene glycol)s
Zhang, HS
Pan, J
HogenEsch, TE
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1997, 213 : 236 - POLY
[30] Random planar graphs
McDiarmid, C
Steger, A
Welsh, DJA
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2005, 93 (02) : 187 - 205

← 1 2 3 4 5 →