GRZESIK, Andrzej, Daniel KRÁĽ and Josef Samuel MOHR. Strong Modeling Limits of Graphs with Bounded Tree-Width. In Trends in Mathematics, Volume 14, Extended Abstracts of EuroComb 2021, European Conference on Combinatorics, Graph Theory and Applications. Barcelona: Birkhäuser, 2021, p. 273-279. ISBN 978-3-030-83822-5. Available from: https://dx.doi.org/10.1007/978-3-030-83823-2_43. |
Other formats:
BibTeX
LaTeX
RIS
@inproceedings{1860107, author = {Grzesik, Andrzej and Kráľ, Daniel and Mohr, Josef Samuel}, address = {Barcelona}, booktitle = {Trends in Mathematics, Volume 14, Extended Abstracts of EuroComb 2021, European Conference on Combinatorics, Graph Theory and Applications}, doi = {http://dx.doi.org/10.1007/978-3-030-83823-2_43}, keywords = {combinatorial limit; first order convergence; graph limit; modeling limit}, howpublished = {tištěná verze "print"}, language = {eng}, location = {Barcelona}, isbn = {978-3-030-83822-5}, pages = {273-279}, publisher = {Birkhäuser}, title = {Strong Modeling Limits of Graphs with Bounded Tree-Width}, year = {2021} }
TY - JOUR ID - 1860107 AU - Grzesik, Andrzej - Kráľ, Daniel - Mohr, Josef Samuel PY - 2021 TI - Strong Modeling Limits of Graphs with Bounded Tree-Width PB - Birkhäuser CY - Barcelona SN - 9783030838225 KW - combinatorial limit KW - first order convergence KW - graph limit KW - modeling limit N2 - The notion of first order convergence of graphs unifies the notions of convergence for sparse and dense graphs. Nešetřil and Ossona de Mendez [J. Symbolic Logic 84 (2019), 452–472] proved that every first order convergent sequence of graphs from a nowhere-dense class of graphs has a modeling limit and conjectured the existence of such modeling limits with an additional property, the strong finitary mass transport principle. The existence of modeling limits satisfying the strong finitary mass transport principle was proved for first order convergent sequences of trees by Nešetřil and Ossona de Mendez [Electron. J. Combin. 23 (2016), P2.52] and for first order sequences of graphs with bounded path-width by Gajarský et al. [Random Structures Algorithms 50 (2017), 612–635]. We establish the existence of modeling limits satisfying the strong finitary mass transport principle for first order convergent sequences of graphs with bounded tree-width. ER -
GRZESIK, Andrzej, Daniel KRÁĽ and Josef Samuel MOHR. Strong Modeling Limits of Graphs with Bounded Tree-Width. In \textit{Trends in Mathematics, Volume 14, Extended Abstracts of EuroComb 2021, European Conference on Combinatorics, Graph Theory and Applications}. Barcelona: Birkhäuser, 2021, p.~273-279. ISBN~978-3-030-83822-5. Available from: https://dx.doi.org/10.1007/978-3-030-83823-2\_{}43.
|