Menger's theorem for countable graphs

DOI10.1016/0095-8956(87)90006-2MaRDI QIDQ1094433zbMATH OpenOpenAlexFDO

Authors 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

wavesdisjoint pathsinfinite graphsrelationseparating set

Mathematics Subject Classification ID

Connectivity (05C40) Graph theory (05C99)

Recommendations

• Menger's Theorem for a Countable Source Set
• scientific article; zbMATH DE number 970819
• Countable Menger's theorem with finitary matroid constraints on the ingoing edges
• Menger's theorem for infinite graphs
• The countable Erdős-Menger conjecture with ends

Cites work

• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 3266615 (Why is no real title available?)
• scientific article; zbMATH DE number 3395951 (Why is no real title available?)
• scientific article; zbMATH DE number 3060538 (Why is no real title available?)
• Hamiltonian Lines in Products of Infinite Trees
• König's Duality Theorem for Infinite Bipartite Graphs
• Menger's theorem for graphs containing no infinite paths
• Über Translationen und den Satz von Menger in unendlichen Graphen

Cited in

(21)

• The Menger property for infinite ordered sets
• Countable Menger's theorem with finitary matroid constraints on the ingoing edges
• Menger's theorem for infinite graphs
• On packing and covering polyhedra in infinite dimensions
• Hadwiger's conjecture for uncountable graphs
• scientific article; zbMATH DE number 4181378 (Why is no real title available?)
• Menger's theorem in \(\Pi^1_1 \mathrm {-CA}_0\)
• The countable Erdős-Menger conjecture with ends
• Strongly maximal antichains in posets
• 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
• A Mengerian theorem for infinite graphs with ideal points
• Infinite matching theory
• 2010 European Summer Meeting of the Association for Symbolic Logic. Logic Colloquium '10
• A generalization of Tutte's 1-factor theorem to countable graphs
• Menger's Theorem for a Countable Source Set
• Topological infinite gammoids, and a new Menger-type theorem for infinite graphs
• Metric dimensions of minor excluded graphs and minor exclusion in groups.
• scientific article; zbMATH DE number 6258250 (Why is no real title available?)
• A Ramsey theorem for countable homogeneous directed graphs

This page was built for publication: Menger's theorem for countable graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1094433)