Title: The Elekes-Szab\'o Problem and Applications to Combinatorial Geometry
Speaker: Orit Raz, IAS/DIMACS
Date: Wednesday, October 26, 2016 11:00am-12:00pm
Location: CoRE Bldg, Room 301, Rutgers University, Busch Campus, Piscataway, NJ
Abstract:
Let F(x,y,z) be a real trivariate polynomial of constant degree, and let A,B,C be three sets of real numbers, each of size n. How many points of A x B x C can lie on {F=0}? This question has been studied by Elekes and R\'onyai and then by Elekes and Szab\'o about 15 years ago.
In the talk I will review some recent results concerning this problem and its variants, and introduce some applications of the results to problems in extremal combinatorial geometry.
See: http://www.math.rutgers.edu/~sk1233/theory-seminar/F16/