Sumproduct inequalities and geometric incidence counting
Add to your list(s)
Download to your calendar using vCal
If you have a question about this talk, please contact Boris Bukh.
The sumproduct theory aims to give as much as possible quantitative development to a paradigm that if all pairs of elements of a finite set A in a ring R generate few distinct sums and products, relative to the size of A, then A must be close to a subring.
A closely related geometric question is to give nontrivial bounds on the number of incidences between a family of straight lines and points in a Desarguesian plane. The first question of this kind, perhaps, is, given a set of points, to provide a lower bound on a number of distinct straight lines determined by all pairs of points.
This talk discusses some reasonably recent results in the Euclidean and prime field settings, along the lines of the interplay of the above two general questions.
This talk is part of the Discrete Analysis Seminar series.
This talk is included in these lists:
Note that exdirectory lists are not shown.
