Vertex-flames in countable rooted digraphs preserving an Erd\H{o}s-Menger separation for each vertex
Abstract
It follows from a theorem of Lov\'asz that if is a finite digraph with then there is a spanning subdigraph of such that for every vertex the following quantities are equal: the local connectivity from to in , the local connectivity from to in and the indegree of in . In infinite combinatorics cardinality is often an overly rough measure to obtain deep results and it is more fruitful to capture structural properties instead of just equalities between certain quantities. The best known example for such a result is the generalization of Menger's theorem to infinite digraphs. We generalize the result of Lov\'asz above in this spirit. Our main result is that every countable -rooted digraph has a spanning subdigraph with the following property. For every , contains a system of internally disjoint paths such that the ingoing edges of in are exactly the last edges of the paths in . Furthermore, the path-system is `big' in in the Erd\H{o}s-Menger sense, i.e., one can choose from each path in either an edge or an internal vertex in such a way that a resulting set separates from in .
Keywords
Cite
@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}
}
Comments
minor non-mathematical changes