图中的普遍性 I:树的拓扑普遍性
组合数学
2018-06-12 v1
摘要
设 为图之间的关系。我们称图 为 \emph{-普遍的},如果对于任意图 ,当对所有 都有 时,也必有 ,其中 是 个 的不相交并。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