Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Combinatorics Seminar

Thao Do

MIT

A general incidence bound in high dimensions

Abstract:

In this talk, I will present a general upper bound for the number of incidences with k-dimensional varieties in R$^d$ such that their incidence graph does not contain K$_{s,t}$ for fixed positive integers s,t,k,d (where s,t$>$1 and k$<$d). The leading term of this new bound generalizes previous bounds for the special cases of k=1, k=d-1, and k=d/2. Moreover, we find lower bounds showing that this leading term is tight (up to sub-polynomial factors) in various cases. To prove our incidence bounds, we define k/d as the dimension ratio of an incidence problem. This ratio provides an intuitive approach for deriving incidence bounds and isolating the main difficulties in each proof. If time permits, I will mention other incidence bounds with traversal varieties and hyperplanes in complex spaces. This is joint work with Adam Sheffer.

Host: Andrew Suk

November 13, 2018

2:00 PM

AP&M 6402

****************************