Title: A New Result In Geometric Discrepancy
Speaker: Humberto Montalván, Rutgers University
Date: Wednesday, April 13, 2011 12:10pm
Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ
Given n points in the unit square Schmidt showed that there is an axis-parallel rectangle R for which the discrepancy (the difference between the number of given points lying in R and the area of R times n) is at least C*log(n) where C is an absolute constant. In this talk I will give a sketch of the proof of this result. Then I will show how to adapt Schmidt's argument to show that a fraction of all axis-parallel rectangles have large discrepancy.
Graduate Student Combinatorics Seminars