DIMACS Theory of Computing Seminar

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


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/