pith. sign in

arxiv: math/0509397 · v4 · submitted 2005-09-18 · 🧮 math.CO

Menger's theorem for infinite graphs

classification 🧮 math.CO
keywords infinitegraphsmengertheoremverticeschoiceconjectureconsists
0
0 comments X
read the original abstract

We prove that Menger's theorem is valid for infinite graphs, in the following strong form: let $A$ and $B$ be two sets of vertices in a possibly infinite digraph. Then there exist a set $\cp$ of disjoint $A$-$B$ paths, and a set $S$ of vertices separating $A$ from $B$, such that $S$ consists of a choice of precisely one vertex from each path in $\cp$. This settles an old conjecture of Erd\H{o}s.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.