Marriage theorem

In mathematics, the marriage theorem may refer to:

  • Hall's marriage theorem giving necessary and sufficient conditions for the existence of a system of distinct representatives for a set system, or for a perfect matching in a bipartite graph
  • The stable marriage theorem, stating that every stable marriage problem has a solution
Retrieved from "https://en.wikipedia.org/w/index.php?title=Marriage_theorem&oldid=662264676"
Uses material from the Wikipedia article Marriage theorem, released under the CC BY-SA 4.0 license.