check
Combinatorics: Adam Sheffer (CalTech) "Geometric Incidences and the Polynomial Method" | Einstein Institute of Mathematics

Combinatorics: Adam Sheffer (CalTech) "Geometric Incidences and the Polynomial Method"

Date: 
Mon, 26/12/201610:00-11:45
Location: 
B220 Rothberg (CS)
Speaker: Adam Sheffer, CalTech
Title: Geometric Incidences and the Polynomial Method
Abstract: While the topic of geometric incidences has existed for several decades, in recent years it has been experiencing a renaissance due to the introduction of new polynomial methods. This progress involves a variety of new results and techniques, and also interactions with fields such as algebraic geometry and harmonic analysis.
A simple example of an incidences problem: Given a set of n points and set of n lines, both in R^2, what is the maximum number of point-line pairs such that the point is on the line. Studying incidence problems often involves the uncovering of hidden structure and symmetries.
In this talk we introduce and survey the topic of geometric incidences, focusing on the recent polynomial techniques and results (some by the speaker). We will see how various algebraic and analysis tools can be used to solve such combinatorial problems.