English

Structural convergence and algebraic roots

Combinatorics 2025-04-30 v1 Discrete Mathematics

Abstract

Structural convergence is a framework for convergence of graphs by Ne\v{s}et\v{r}il and Ossona de Mendez that unifies the dense (left) graph convergence and Benjamini-Schramm convergence. They posed a problem asking whether for a given sequence of graphs (Gn)(G_n) converging to a limit LL and a vertex rr of LL it is possible to find a sequence of vertices (rn)(r_n) such that LL rooted at rr is the limit of the graphs GnG_n rooted at rnr_n. A counterexample was found by Christofides and Kr\'{a}l', but they showed that the statement holds for almost all vertices rr of LL. We offer another perspective to the original problem by considering the size of definable sets to which the root rr belongs. We prove that if rr is an algebraic vertex (i.e. belongs to a finite definable set), the sequence of roots (rn)(r_n) always exists.

Keywords

Cite

@article{arxiv.2310.07045,
  title  = {Structural convergence and algebraic roots},
  author = {David Hartman and Tomáš Hons and Jaroslav Nešetřil},
  journal= {arXiv preprint arXiv:2310.07045},
  year   = {2025}
}
R2 v1 2026-06-28T12:46:38.959Z