Pseudofiniteness of the Farey Graph

Read full text Summarise with VIRAT
Authors: Connor Martinez Lockhart
Cited by: 0
References: 3

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

We prove that the theory of the Farey graph is pseudofinite by constructing a sequence of finite structures that satisfy increasingly large subsets of its first-order axiomatization. This graph is an important object in the study of curve graphs, and its model-theoretic properties have been explored in the broader context of curve graphs of surfaces in arXiv:2008.10490 The theory of the Farey graph was recently axiomatized by Tent and Mohammadi in arXiv:2503.02121 We show that while no finite planar graph can satisfy these axioms for sufficiently large substructures, they can be satisfied by triangulations densely embedded on orientable surfaces of higher genus. By applying a result of Archdeacon, Hartsfield, and Little on the existence of triangulations with representativity and connectedness, we establish that every finite subset of the theory of the Farey graph has a finite model as desired.

Fields of Study & Subjects

Advanced Topology and Set Theory Geometric and Algebraic Topology Advanced Graph Theory Research

Publication details

Journal / source
arXiv (Cornell University)
Publication date
25 March 2026
Language
EN
Document type
Preprint