Proof Pearl: The Marriage Theorem

DOI10.1007/978-3-642-25379-9_28zbMath1350.68237OpenAlexW141717375MaRDI QIDQ3100219

Tobias Nipkow, Dongchen Jiang

Publication date: 22 November 2011

Published in: Certified Programs and Proofs (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-25379-9_28

Mathematics Subject Classification ID

Related Items (1)

Hall's theorem for enumerable families of finite sets

Uses Software

• Isabelle/HOL
• Hall Marriage
• Archive Formal Proofs

Cites Work

• On Representatives of Subsets
• Note on the Transfinite Case of Hall's Theorem on Representatives
• Representations of Sequences of Sets
• The Marriage Problem
• A Combinatorial Algorithm
• Unnamed Item

This page was built for publication: Proof Pearl: The Marriage Theorem