Penn Arts & Sciences Logo

Graduate Student Combinatorics Seminar

Wednesday, October 14, 2009 - 12:30pm

Omar Abuzzahab

Univerisity of Pennsylvania

Location

University of Pennsylvania

4C8

The colorful description of a "stable allocation" is this: Viewing R^2 as a map of the world and an infinite subset of points representing all the national capitols how would you allocate territory to each country so that a war doesn't break out? After formalizing the problem I will talk about a nice theorem stating the existence and uniqueness of such allocations for random sets of points in R^d.