Title of article :
The countable Erdős–Menger conjecture with ends
Author/Authors :
Diestel، نويسنده , , Reinhard، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
17
From page :
145
To page :
161
Abstract :
Erdős conjectured that, given an infinite graph G and vertex sets A,B⊆V(G), there exist a set P of disjoint A–B paths in G and an A–B separator X ‘on’ P, in the sense that X consists of a choice of one vertex from each path in P. We prove, for countable graphs G, the extension of this conjecture in which A,B and X are allowed to contain ends as well as vertices, and where the closure of A avoids B and vice versa. (Without the closure condition the extended conjecture is false.)
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2003
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527142
Link To Document :
بازگشت