Structural convergence and algebraic roots
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 converging to a limit and a vertex of it is possible to find a sequence of vertices such that rooted at is the limit of the graphs rooted at . A counterexample was found by Christofides and Kr\'{a}l', but they showed that the statement holds for almost all vertices of . We offer another perspective to the original problem by considering the size of definable sets to which the root belongs. We prove that if is an algebraic vertex (i.e. belongs to a finite definable set), the sequence of roots 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}
}