TY - GEN
T1 - Expansion of Trivariate Polynomials Using Proximity
AU - Raz, Orit E.
N1 - Publisher Copyright:
© Orit E. Raz;
PY - 2026/5/27
Y1 - 2026/5/27
N2 - We extend the proximity technique of Solymosi and Zahl [9] to the setting of trivariate polynomials. In particular, we prove the following result: Let f(x, y, z) = (x−y)2 +(φ(x)−z)2, where φ(x) ∈ R[x] has degree at least 3. Then, for every finite A, B, C ⊂ R each of size n, one has |f(A, B, C)| = Ω(n5/3−ε), for every ε > 0, where the constant of proportionality depends on ε and on deg(φ). This improves the previous exponent 3/2, due to Raz, Sharir, and De Zeeuw [7]. To the best of our knowledge, prior to this work no trivariate polynomial was known to have expansion exceeding Ω(n3/2).
AB - We extend the proximity technique of Solymosi and Zahl [9] to the setting of trivariate polynomials. In particular, we prove the following result: Let f(x, y, z) = (x−y)2 +(φ(x)−z)2, where φ(x) ∈ R[x] has degree at least 3. Then, for every finite A, B, C ⊂ R each of size n, one has |f(A, B, C)| = Ω(n5/3−ε), for every ε > 0, where the constant of proportionality depends on ε and on deg(φ). This improves the previous exponent 3/2, due to Raz, Sharir, and De Zeeuw [7]. To the best of our knowledge, prior to this work no trivariate polynomial was known to have expansion exceeding Ω(n3/2).
KW - Elekes–Rónyai theorem
KW - Polynomial Expansion
UR - https://www.scopus.com/pages/publications/105041238738
U2 - 10.4230/LIPIcs.SoCG.2026.86
DO - 10.4230/LIPIcs.SoCG.2026.86
M3 - Conference contribution
AN - SCOPUS:105041238738
T3 - Leibniz International Proceedings in Informatics, LIPIcs
BT - 42nd International Symposium on Computational Geometry, SoCG 2026
A2 - Ahn, Hee-Kap
A2 - Hoffmann, Michael
A2 - Nayyeri, Amir
PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
T2 - 42nd International Symposium on Computational Geometry, SoCG 2026
Y2 - 2 June 2026 through 5 June 2026
ER -