On finite approximations of transitive graphs

Andreas Thom · 2025

Read On finite approximations of transitive graphs by Andreas Thom (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-06144.txt.

Description

Andreas Thom answers a question from graph theory in this two thousand twenty-five note. The question was posed by Johannes Carmesin. It went round at an Oberwolfach workshop in January two thousand twenty-five. It asks about finite approximations of infinite symmetric graphs. Thom builds a graph that is unimodular, locally finite, and vertex-transitive. Yet it has no perfect finite local model at large radius. However large a finite patch one asks to be matched exactly, this graph beats each candidate. That settles the question in the negative.

Catalog record

CREATORAndreas Thom
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE7 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-06144

Browse the full library · About the Tower of Babel