Past Events

Pre-Defense

Some Applications of Algebraic Methods in Combinatorial Geometry

 

Download as iCal file

Thursday, February 23, 2017, 03:30pm

 

An important class of problems in combinatorial geometry deal with incidences between points and lines (or other objects such as circles, planes, etc). In recent years, algebraic methods have been used to make significant progress on various incidence type problems. In this dissertation, we present some applications of these algebraic methods that generalize and improve upon older results.

In the first result, we study the number of incidences between sets of points and spheres/planes in 3 dimensional Euclidean space. We introduce a natural notion of non-degeneracy and bound the maximum number of incidences between points and spheres/planes under this notion. These results are then used to study distance problems in Euclidean space. In another result, we study the lines determined by a finite point sets in complex space, and give bounds for the number of ordinary lines (lines containing exactly 2 points).

Speaker: Abdul Basit

Bio

NULL

Location : CoRE A (301)

Committee

Prof. William Steiger (Chair), Prof. Shubhangi Saraf, Prof. Jeff Kahn, Prof. Boris Aronov (Polytechnic School of Engineering NYU)

Event Type: Pre-Defense

Abstract: 

Organization

Dept. of Computer Science