Title: Upper and lower bound
Speaker: Simão Herdade, Rutgers University
Date: Wednesday, March 28, 2012 12:10pm
Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ
Abstract:
Consider a set of n points in general position in the plane. Call the edge formed by any two of them a halving edge if both the closed halfplanes defined by the correspondent line contain n/2 points of the set. We'll talk about upper and lower bounds for the maximum number of halving edges among such sets.