arXiv++ Combinatorics

Browse math.CO papers from arXiv

Minor-excluded graphs and soficity

Published: 2025-08-08 | Updated: 2025-10-11
Comments: 37 pages, 10 figures. Version 2: Minor improvements

Abstract

A random rooted graph is said to be sofic if it is the Benjamini-Schramm limit of a sequence of finite graphs. Given any finite graph $H$, we prove that every one-ended, unimodular random rooted graph that does not have H as a minor must be sofic. The hypothesis regarding the number of ends can be dropped under the additional assumption that the graph is quasi-transitive.

BibTeX

Loading...