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
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