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, Countable Menger's theorem with finitary matroid constraints on the ingoing edges, Topological infinite gammoids, and a new Menger-type theorem for infinite graphs, On packing and covering polyhedra in infinite dimensions, 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