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.Tutte's theorem on perfect matchingsCompared with: It gives a different characterization of matching structure in the bipartite setting.