DIMACS Theoretical Computer Science Seminar

Title: Six-way Equipartitioning by Three Lines plus the Variance of Random Polygons

Speaker: Bill Steiger, Rutgers University

Date: Wednesday, December 8, 2010 11:00-12:00pm

Location: CoRE Bldg, CoRE 431, Rutgers University, Busch Campus, Piscataway, NJ


I will describe the two recent results mentioned above. The first guarantees the existence of unique sets of three lines that split a given convex body K into seven regions, six having equal area. The second deals with samples of n points taken uniformly at random from K, and establishes tight asymptotic bounds for some properties based on the convex hull of the sampled points.