On an obstruction for perfect matchings

DOI10.1007/BF02579151zbMath0539.05050MaRDI QIDQ793753

Ron Aharoni

Publication date: 1984

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

perfect matchingcompressed set

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Other combinatorial set theory (03E05)

Related Items (5)

Maximal tight sets and the Edmonds-Gallai decomposition for matchings ⋮ Matchings in infinite graphs ⋮ \(f\)-optimal factors of infinite graphs ⋮ Matchings in graphs of size \(\aleph_ 1\) ⋮ A generalization of Tutte's 1-factor theorem to countable graphs

Cites Work

• On the equivalence of two conditions for the existence of transversals
• Matchings in graphs of size \(\aleph_ 1\)

This page was built for publication: On an obstruction for perfect matchings