The countable Erdős-Menger conjecture with ends
type: Item
instance of: scholarly article
title: The countable Erdős-Menger conjecture with ends
zbMATH Open document ID: 1021.05063
DOI: 10.1016/S0095-8956(02)00032-1
author: Reinhard Diestel
published in: Journal of Combinatorial Theory. Series B
publication date: 2003-08-20T00:00:00Z
review text: 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.
reviewed by: Jun-Ming Xu
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 1967942
zbMATH Keywords: infinite graphs
zbMATH Keywords: Erdős conjecture
zbMATH Keywords: Menger's theorem
MaRDI profile type: MaRDI publication profile
cites work: König's Duality Theorem for Infinite Bipartite Graphs
cites work: Menger's theorem for countable graphs
cites work: Q5689024
cites work: Menger's Theorem for a Countable Source Set
cites work: A General Criterion for the Existence of Transversals
cites work: Q4507228
cites work: Graph-theoretical versus topological ends of graphs.
cites work: A note on Menger's theorem for infinite locally finite graphs
cites work: Q5620622
cites work: Hamiltonian Lines in Products of Infinite Trees
cites work: A Mengerian theorem for infinite graphs with ideal points
Recommended article: The Erdős-Menger conjecture for source/sink sets with disjoint closures
Recommended article: Menger's Theorem for a Countable Source Set
Recommended article: Menger's theorem for infinite graphs with ends
Recommended article: Q5689024
Recommended article: Infinite end-devouring sets of rays with prescribed start vertices
description: scientific article; zbMATH DE number 1967942