图中的普在性 II:具有无处线性端结构的图的普在性
组合数学
2020-12-29 v2
摘要
图 被称为 -普在的,其中 是图之间的 minor 关系,如果对于任意图 ,只要对所有 都有 ,就有 ,这里 是 个 的拷贝的不交并。Andreae 的一个著名猜想是:每个局部有限连通图都是 -普在的。在本文中,我们给出图 的端结构上的一个充分条件,它蕴含 是 -普在的。特别地,这蕴含满网格是 -普在的。
引用
@article{arxiv.1809.00602,
title = {Ubiquity in graphs II: Ubiquity of graphs with nowhere-linear end structure},
author = {Nathan Bowler and Christian Elbracht and Joshua Erde and J. Pascal Gollin and Karl Heuer and Max Pitz and Maximilian Teegen},
journal= {arXiv preprint arXiv:1809.00602},
year = {2020}
}
备注
38 pages, 3 figures