树宽有界图的强建模极限
组合数学
2025-12-22 v7
摘要
图的一阶收敛概念统一了稀疏图与稠密图的收敛概念。Nešetřil 与 Ossona de Mendez [J. Symbolic Logic 84 (2019), 452-472] 证明了来自无处稠密图类的每个一阶收敛图序列都有建模极限，并猜想存在具有附加性质（强有限质量传输原理）的此类建模极限。满足强有限质量传输原理的建模极限的存在性，已由 Nešetřil 与 Ossona de Mendez [Electron. J. Combin. 23 (2016), P2.52] 对树的一阶收敛序列、以及由 Gajarský 等人 [Random Structures Algorithms 50 (2017), 612-635] 对路径宽有界图的一阶序列所证明。我们确立了满足强有限质量传输原理的建模极限对树宽有界图的一阶收敛序列的存在性。
引用
@article{arxiv.2103.10354,
title = {Strong modeling limits of graphs with bounded tree-width},
author = {Andrzej Grzesik and Daniel Kráľ and Samuel Mohr},
journal= {arXiv preprint arXiv:2103.10354},
year = {2025}
}