Return to Colloquia & Seminar listing
The Dragon Marriage Condition
Student-Run Discrete Math SeminarSpeaker: | Josh Clement, UC Davis |
Location: | 3106 MSB |
Start time: | Thu, May 28 2009, 1:10PM |
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.