Dept Banner
Dept Banner


Download as iCal file

DIMACS Theory of Computing Seminar

The Elekes-Szab'o problem and applications to combinatorial geometry

Location:  Other - CoRE 301
Date & time: Wednesday, 26 October 2016 at 11:00AM - 11:11AM

Orit Raz , IAS/DIMACS: 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.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.

Contact Us

HillCenter small

Department of Mathematics

Department of Mathematics
Rutgers University
Hill Center - Busch Campus
110 Frelinghuysen Road
Piscataway, NJ 08854-8019, USA

Phone: +1.848.445.2390
Fax: +1.732.445.5530