DIMACS - Graduate Student Combinatorics Seminar

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


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.

Graduate Student Combinatorics Seminars