Indexed metadata

Menger's Theorem for a Countable Source Set

Ron Aharoni, Reinhard Diestel

Source record

Source: Crossref

Published: Jun 1, 1994

DOI: 10.1017/s0963548300001073

Open original source ↗

Source abstract

Paul Erdős has conjectured that Menger's theorem extends to infinite graphs in the following way: whenever A, B are two sets of vertices in an infinite graph, there exist a set of disjoint A−B paths and an A−B separator in this graph such that the separator consists of a choice of precisely one vertex from each of the paths. We prove this conjecture for graphs that contain a set of disjoint paths to B from all but countably many vertices of A. In particular, the conjecture is true when A is countable.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.