Past Events

Pre-Defense

The Number of flats Spanned by a Set of Points

 

Download as iCal file

Wednesday, February 08, 2017, 01:00pm

 

A k-flat (or k-dimensional affine subspace) G is spanned by a set P of points in d-dimensional real space if G contains k+1 affinely independent points of P. The study of the extremal combinatorics of the flats spanned by sets of points in real space is a classical area of study in discrete geometry, with numerous applications to computational geometry. In the late 1980s, Purdy asked for a characterization of those sets of points that span fewer hyperplanes than (d-2)-flats. In this talk, I will give a nearly complete answer to this question, based on a new measure of the degeneracy of a point set. This work also leads to a generalization of a point-hyperplane incidence bound, proved by Elekes and Toth in 2005.

Speaker: Ben Lund

Bio

NULL

Location : CoRE A 301

Committee

Shubhangi Saraf (chair), Swastik Kopparty, Mario Szegedy, Zeev Dvir (Princeton)

Event Type: Pre-Defense

Organization

Ph.D Student