中文

可数根有向图中的顶点火焰:为每个顶点保持 Erd\H{o}s-Menger 分离

组合数学 2019-11-07 v4

摘要

由 Lov\'asz 的一个定理可知,若 DD 是一个有限有向图且 rV(D)r\in V(D),则存在 DD 的一个生成子有向图 EE,使得对于每个顶点 vrv\neq r,以下量相等:DD 中从 rrvv 的局部连通度、EE 中从 rrvv 的局部连通度以及 vvEE 中的入度。在无限组合数学中,基数往往是一种过于粗糙的度量而难以获得深刻的结果,捕捉结构性性质而非仅仅某些量之间的相等关系更为富有成效。此类结果最著名的例子是将 Menger 定理推广到无限有向图。我们本着这种精神推广了上述 Lov\'asz 的结果。我们的主要结果是:每个可数的 rr-根有向图 DD 都有一个具有如下性质的生成子有向图 EE。对于每个 vrv\neq rEE 包含一个内部不相交的 rvr\rightarrow v 路径系 Rv\mathcal{R}_v,使得 vvEE 中的入边恰好是 Rv\mathcal{R}_v 中路径的最后一条边。此外,路径系 Rv\mathcal{R}_vDD 中按 Erd\H{o}s-Menger 意义是“大”的,即可以从 Rv\mathcal{R}_{v} 的每条路径中选择一条边或一个内部顶点,使得所得集合在 DD 中将 vvrr 分离。

关键词

引用

@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