EUVIMEDEUVIMED entdecken
Open Access · CC BY-ND 4.0

Expanding polynomials for sets with additive structure

Adam Sheffer, Cosmin Pohoata, Sanjana Das

Contributions to Discrete Mathematics · 2026

DOI: 10.55016/gvejpc56 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Contributions to Discrete Mathematics, 2026. Verfasst von Adam Sheffer und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The expansion of bivariate polynomials is well-understood for sets with a linear-sized product set. In contrast, not much is known for sets with small sumset. In this work, we provide expansion bounds for polynomials of the form $f(x, y) = g(x + p(y)) + h(y)$ for sets with small sumset. In particular, we prove that when $\lvert A\rvert$, $\lvert B\rvert$, $\lvert A + A\rvert$, and $\lvert B + B\rvert$ are not too far apart, for every $\epsilon > 0$ we have \[\lvert f(A, B)\rvert = \Omega\left(\frac{\lvert A\rvert^{256/121 - \epsilon}\lvert B\rvert^{74/121 - \epsilon}}{\lvert A + A\rvert^{108/121}\lvert B + B\rvert^{24/121}}\right).\] We show that the above bound and its variants have a variety of applications in additive combinatorics and distinct distances problems. Our proof technique relies on the recent proximity approach of Solymosi and Zahl. In particular, we show how to incorporate the size of a sumset into this approach.

Zitieren

APA

Sheffer, A., Pohoata, C., & Das, S. (2026). Expanding polynomials for sets with additive structure. Contributions to Discrete Mathematics. https://doi.org/10.55016/gvejpc56

Vancouver

Sheffer A, Pohoata C, Das S. Expanding polynomials for sets with additive structure. Contributions to Discrete Mathematics. 2026. doi:10.55016/gvejpc56

BibTeX
@article{Sheffer2026,
  author = {Sheffer, Adam and Pohoata, Cosmin and Das, Sanjana},
  title = {Expanding polynomials for sets with additive structure},
  journal = {Contributions to Discrete Mathematics},
  year = {2026},
  doi = {10.55016/gvejpc56}
}
Kostenlos starten →