English

A symmetric multivariate Elekes-R\'{o}nyai theorem

Combinatorics 2026-03-09 v2

Abstract

We consider a polynomial PR[x1,,xd]P\in \mathbb{R}[x_{1},\cdots, x_{d}] of degree δ \delta that depends non-trivially on each of x1,...,xdx_1,...,x_d with d2d\geq 2. For any integer tt with 2td2\leq t\leq d, any natural number nNn \in \mathbb{N}, and any finite set ARA \subset \mathbb{R} of size nn, our first result shows that P(A,A,,A)δn3212dt+2, |P(A, A, \dots, A)| \gg_{\delta} n^{\frac{3}{2} - \frac{1}{2^{d-t+2}}}, unless \begin{align*} &P(x_1, x_2, \dots, x_d) = f\big( u_1(x_1) + u_2(x_2) + \cdots + u_d(x_d) \big) \quad \text{or } &P(x_1, x_2, \dots, x_d) = f\big( v_1(x_1) v_2(x_2) \cdots v_d(x_d) \big), \end{align*} where ff, uiu_i, and viv_i are nonconstant univariate polynomials over R\mathbb{R}, and there exists an index subset I[d]I \subseteq [d] with I=t|I| = t such that for any i,jIi, j \in I, we have ui=λijuju_i = \lambda_{ij} u_j (in the additive case) or vi=vjκij|v_i|= |v_j|^{\kappa_{ij}} (in the multiplicative case) for some constants λijR0,κijQ+\lambda_{ij}\in \mathbb{R}^{\neq 0},\kappa_{ij}\in\mathbb{Q}^{+}. This result generalizes the symmetric Elekes-R\'onyai theorem proved by Jing, Roy, and Tran. Our second result is a generalized Erd\H{o}s-Szemer\'{e}di theorem for two polynomials in higher dimensions, generalizing another theorem by Jing, Roy, and Tran. A key ingredient in our proofs is a variation of a theorem by Elekes, Nathanson, and Ruzsa.

Keywords

Cite

@article{arxiv.2504.02075,
  title  = {A symmetric multivariate Elekes-R\'{o}nyai theorem},
  author = {Yewen Sun},
  journal= {arXiv preprint arXiv:2504.02075},
  year   = {2026}
}