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
Revision as of 02:05, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
In more languages
Configure
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)
    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.
    extension of Menger's theorem
    graphs without infinite paths
    locally finite graphs

    Identifiers