Micha Sharir

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 roots can F have on A x B x C? This setup arises in many interesting problems in combinatorial geometry, including...