Menger's theorem for countable graphs (Q1094433)

From MaRDI portal
Revision as of 20:29, 12 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Menger's theorem for countable graphs
scientific article

    Statements

    Menger's theorem for countable graphs (English)
    0 references
    0 references
    1987
    0 references
    Let be G a graph with V(G) countable and A,B\(\subseteq V(G)\). The author defines a relation on the triple (G,A,B), e.g. a web or gammoid, using families of disjoint paths which separates A and B, called waves. Using this relation he proves the countable case of the following conjecture of Erdős [see, e.g. \textit{C. St. J. A. Nash-Williams}, J. Comb. Theory 3, 286-301 (1967; Zbl 0153.258)]. In any graph there exists a set \({\mathcal P}\) of disjoint A-B paths and an A-B separating set S, such that S consists of the choice of precisely one vertex from each path in \({\mathcal P}\).
    0 references
    0 references
    0 references
    infinite graphs
    0 references
    relation
    0 references
    disjoint paths
    0 references
    waves
    0 references
    separating set
    0 references