• 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