The countable Erdős-Menger conjecture with ends (Q1403915)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The countable Erdős-Menger conjecture with ends |
scientific article; zbMATH DE number 1967942
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The countable Erdős-Menger conjecture with ends |
scientific article; zbMATH DE number 1967942 |
Statements
The countable Erdős-Menger conjecture with ends (English)
0 references
20 August 2003
0 references
Erdős conjectured that, given an infinite graph \(G\) and vertex sets \(A, B\subseteq V(G)\), there exist a set \(\mathcal P\) of disjoint \(A\)-\(B\) separators \(X\) `on' \(\mathcal P\), in the sense that \(X\) consists of a choice of one vertex from each path in \(\mathcal P\). This paper proves, for countable graphs \(G\), the extension of this conjecture in which \(A, B\) and \(X\) are allowed to contain edges as well as vertices, and where the closure of \(A\) avoids \(B\) and vice versa. Note that without the closure condition the extended conjecture is false.
0 references
infinite graphs
0 references
Erdős conjecture
0 references
Menger's theorem
0 references