KnowraKőnig's theoremLinked fromLinked fromThe 3 pages that link to Kőnig's theorem, each with the reason it gives.All 3Related 1Compared with 2Hall's marriage theoremCompared with: It relates matching size to a different optimization problem rather than testing a full-side matching.Dilworth's theoremRelated: The matching-cover equality supplies a key step in a standard proof.Tutte's theorem on perfect matchingsCompared with: It gives a different characterization of matching structure in the bipartite setting.