Sur une extension du théorème de Menger aux graphes infinis. (On an extension of Menger's theorem to infinite graphs) (Q1065025)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sur une extension du théorème de Menger aux graphes infinis. (On an extension of Menger's theorem to infinite graphs)
scientific article

    Statements

    Sur une extension du théorème de Menger aux graphes infinis. (On an extension of Menger's theorem to infinite graphs) (English)
    0 references
    0 references
    1983
    0 references
    In 1964, P. Erdős conjectured the following extension of Menger's theorem: Let A, B be nonempty disjoint sets of vertices in a graph G; then there exist a system P of disjoint A, B-paths in G and a set S of vertices separating A and B in G such that each path of P meets exactly one element of S. The author proves this conjecture for graphs without infinite paths, as well as for locally finite graphs having no subdivision of the dyadic tree as a subgraph and in which no end contains an infinite system of disjoint infinite paths.
    0 references
    extension of Menger's theorem
    0 references
    graphs without infinite paths
    0 references
    locally finite graphs
    0 references

    Identifiers