Název: Rooting algebraic vertices of convergent sequences
Autoři: Hartman, David ; Hons, T. ; Nešetřil, J.
Typ dokumentu: Příspěvky z konference
Konference/Akce: EUROCOMB 2023: European Conference on Combinatorics, Graph Theory and Applications /12./, Prague (CZ), 20230828
Rok: 2023
Jazyk: eng
Abstrakt: Structural convergence is a framework for convergence of graphs by Nešetřil andOssona de Mendez that unifies the dense (left) graph convergence and Benjamini-Schramm convergence. They posed a problem asking whether for a given sequenceof graphs (Gn) converging to a limit L and a vertexrofLit is possible to find asequence of vertices (rn) such thatLrooted atris the limit of the graphsGnrootedatrn. A counterexample was found by Christofides and Král’, but they showed thatthe statement holds for almost all vertices r of L. We offer another perspective to theoriginal problem by considering the size of definable sets to which the rootrbelongs.We prove that if r is an algebraic vertex (i.e. belongs to a finite definable set), thesequence of roots (rn) always exists.
Zdrojový dokument: EUROCOMB’23. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications
Poznámka: Související webová stránka: https://journals.phil.muni.cz/eurocomb/article/view/35609/31523

Instituce: Ústav informatiky AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný v repozitáři Akademie věd.
Původní záznam: https://hdl.handle.net/11104/0344128

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-528991


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Ústav informatiky
Konferenční materiály > Příspěvky z konference
 Záznam vytvořen dne 2023-07-23, naposledy upraven 2023-12-06.


Není přiložen dokument
  • Exportovat ve formátu DC, NUŠL, RIS
  • Sdílet