English

Expansion of trivariate polynomials using proximity

Combinatorics 2025-10-15 v1

Abstract

We extend the proximity technique of Solymosi and Zahl [J. Combin. Theory, Ser. A (2024)] to the setting of trivariate polynomials. In particular, we prove the following result: Let f(x,y,z)=(xy)2+(φ(x)z)2f(x,y,z)=(x-y)^2+(\varphi(x)-z)^2, where φ(x)R[x]\varphi(x)\in \mathbb{R}[x] has degree at least 3. Then, for every finite A,B,CRA,B,C\subset \mathbb{R} each of size nn, one has f(A,B,C)=Ω(n5/3ε)|f(A,B,C)|=\Omega(n^{5/3-\varepsilon}), for every ε>0\varepsilon>0, where the constant of proportionality depends on ε\varepsilon and on deg(φ){\rm deg}(\varphi). This improves the previous exponent 3/23/2, due to Raz, Sharir, and De Zeeuw [Israel J. Math. (2018)]. To the best of our knowledge, prior to this work no trivariate polynomial was known to have expansion exceeding Ω(n3/2)\Omega(n^{3/2}).

Keywords

Cite

@article{arxiv.2510.12191,
  title  = {Expansion of trivariate polynomials using proximity},
  author = {Orit E. Raz},
  journal= {arXiv preprint arXiv:2510.12191},
  year   = {2025}
}

Comments

10 pages

R2 v1 2026-07-01T06:35:41.339Z