Menger's theorem for countable graphs

DOI10.1016/0095-8956(87)90006-2zbMath0631.05032MaRDI QIDQ1094433

Ron Aharoni

Publication date: 1987

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(87)90006-2

zbMATH Keywords

waves; separating set; relation; infinite graphs; disjoint paths

Mathematics Subject Classification ID

05C99: Graph theory

05C40: Connectivity

Related Items

Menger's Theorem for a Countable Source Set, Metric dimensions of minor excluded graphs and minor exclusion in groups, Menger's theorem in \(\Pi^1_1 \mathrm {-CA}_0\), The Erdős-Menger conjecture for source/sink sets with disjoint closures, Locally finite graphs with ends: A topological approach. II: Applications, LP duality in infinite hypergraphs, Menger's theorem for infinite graphs, The Menger property for infinite ordered sets, Infinite matching theory, The countable Erdős-Menger conjecture with ends, Strongly maximal antichains in posets, 2010 European Summer Meeting of the Association for Symbolic Logic. Logic Colloquium '10

Cites Work

• Menger's theorem for graphs containing no infinite paths
• Über Translationen und den Satz von Menger in unendlichen Graphen
• König's Duality Theorem for Infinite Bipartite Graphs
• Hamiltonian Lines in Products of Infinite Trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item