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 , where has degree at least 3. Then, for every finite each of size , one has , for every , where the constant of proportionality depends on and on . This improves the previous exponent , 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 .
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