中文

图中的普遍性 I:树的拓扑普遍性

组合数学 2018-06-12 v1

摘要

\triangleleft 为图之间的关系。我们称图 GG 为 \emph{\triangleleft-普遍的},如果对于任意图 Γ\Gamma,当对所有 nNn \in \mathbb{N} 都有 nGΓnG \triangleleft \Gamma 时,也必有 0GΓ\aleph_0 G \triangleleft \Gamma,其中 αG\alpha Gα\alphaGG 的不相交并。Andreae 的 \emph{普遍性猜想} 是无限图理论中一个著名的未解决问题,断言每个局部有限连通图相对于次边关系都是普遍的。在本文中,作为在普遍性猜想方面取得进展的系列论文的第一篇,我们证明了所有树相对于拓扑次边关系都是普遍的,无论其基数如何。这回答了 Andreae 在 1979 年提出的一个问题。

关键词

引用

@article{arxiv.1806.04008,
  title  = {Ubiquity in graphs I: Topological ubiquity of trees},
  author = {Nathan Bowler and Christian Elbracht and Joshua Erde and Pascal Gollin and Karl Heuer and Max Pitz and Maximilian Teegen},
  journal= {arXiv preprint arXiv:1806.04008},
  year   = {2018}
}

备注

26 pages