printable pdf
比利时vs摩洛哥足彩 ,
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

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