Research Horizons Seminar
Wednesday, September 5, 2012 - 13:05
1 hour (actually 50 minutes)
We survey research spanning more than 20 years on what starts out to be a very simple problem: Representing a poset as the inclusion order of circular disks in the plane. More generally, we can speak of spherical orders, i.e., posets which are inclusion orders of balls in R^d for some d. Surprising enough, there are finite posets which are not sphere orders. Quite recently, some elegant results have been obtained for circle orders, lending more interest to the many open problems that remain.