Return to Colloquia & Seminar listing
The Dragon Marriage Condition
Student-Run Discrete Mathematics| Speaker: | Josh Clement, UC Davis |
| Location: | 3106 MSB |
| Start time: | Thu, May 28 2009, 1:10PM |
Description
Hall's Marriage Condition answers the following question:
Suppose we have a group of n women and n men, and we know which pairings
are possible. When will it always be possible for everyone to have a
suitable partner no matter who decides to marry whom?
The Dragon Marriage Condition changes this slightly: Suppose a dragon
chooses to marry one of the women. When will it be possible for everyone
to have a suitable partner regardless of the dragon's choice? The answer
can be applied to finding the volume and number of lattice points of a
certain class of polytopes called generalized permutohedra.