Jump to content

Marriage theorem

From Wikipedia, the free encyclopedia

This is the current revision of this page, as edited by David Eppstein (talk | contribs) at 06:38, 14 May 2015 (convert to mathdab). The present address (URL) is a permanent link to this version.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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