Hall's Marriage Theorem

Hall's Marriage Theorem

Edited by 

List price: US$48.00

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks


Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In mathematics, Hall's marriage theorem is a combinatorial result that gives the condition allowing the selection of a distinct element from each of a collection of finite sets. It was proved by Philip Hall (1935).Let S be a collection of finite sets.A transversal for S is a set X and a bijection f from X to S such that x belongs to f(x). An alternative term for transversal is system of distinct representatives or "SDR."
show more

Product details

  • Paperback | 80 pages
  • 152 x 229 x 5mm | 127g
  • United States
  • English
  • 6135735225
  • 9786135735222