可数根有向图中的顶点火焰:为每个顶点保持 Erd\H{o}s-Menger 分离
组合数学
2019-11-07 v4
摘要
由 Lov\'asz 的一个定理可知,若 是一个有限有向图且 ,则存在 的一个生成子有向图 ,使得对于每个顶点 ,以下量相等: 中从 到 的局部连通度、 中从 到 的局部连通度以及 在 中的入度。在无限组合数学中,基数往往是一种过于粗糙的度量而难以获得深刻的结果,捕捉结构性性质而非仅仅某些量之间的相等关系更为富有成效。此类结果最著名的例子是将 Menger 定理推广到无限有向图。我们本着这种精神推广了上述 Lov\'asz 的结果。我们的主要结果是:每个可数的 -根有向图 都有一个具有如下性质的生成子有向图 。对于每个 , 包含一个内部不相交的 路径系 ,使得 在 中的入边恰好是 中路径的最后一条边。此外,路径系 在 中按 Erd\H{o}s-Menger 意义是“大”的,即可以从 的每条路径中选择一条边或一个内部顶点,使得所得集合在 中将 与 分离。
引用
@article{arxiv.1710.03931,
title = {Vertex-flames in countable rooted digraphs preserving an Erd\H{o}s-Menger separation for each vertex},
author = {Attila Joó},
journal= {arXiv preprint arXiv:1710.03931},
year = {2019}
}
备注
minor non-mathematical changes