Abstract
The standard conditions in Hall's perfect matching theorem for a bipartite graph G require that all subsets from one side of G are expanding. The unbiased extension identifies mixtures of subsets from both sides such that their expansions imply the standard conditions - hence a perfect matching.
| Original language | English |
|---|---|
| Pages (from-to) | 79-80 |
| Number of pages | 2 |
| Journal | American Mathematical Monthly |
| Volume | 124 |
| Issue number | 1 |
| DOIs | |
| State | Published - 1 Jan 2017 |
Bibliographical note
Publisher Copyright:© The Mathematical Association of America.
Fingerprint
Dive into the research topics of 'Two-sided, unbiased version of Hall's marriage theorem'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver