中文

图中的普在性 II:具有无处线性端结构的图的普在性

组合数学 2020-12-29 v2

摘要

GG 被称为 \preceq-普在的,其中 \preceq 是图之间的 minor 关系,如果对于任意图 Γ\Gamma,只要对所有 nNn \in \mathbb{N} 都有 nGΓnG \preceq \Gamma,就有 0GΓ\aleph_0 G \preceq \Gamma,这里 αG\alpha Gα\alphaGG 的拷贝的不交并。Andreae 的一个著名猜想是:每个局部有限连通图都是 \preceq-普在的。在本文中,我们给出图 GG 的端结构上的一个充分条件,它蕴含 GG\preceq-普在的。特别地,这蕴含满网格是 \preceq-普在的。

关键词

引用

@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