An improved lower bound for Erdős–Szekeres products
Proceedings of the American Mathematical Society · 12.06.2026 · 154 (8) · 3381-3388
DOI: 10.1090/proc/17668 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the American Mathematical Society, online erschienen am 12.06.2026. Verfasst von Quanyu Tang. Die Arbeit nennt 17 Literaturangaben.
Abstract (Originalsprache)
In 1959, Erdős and Szekeres [Acad. Serbe Sci. Publ. Inst. Math. 13 (1959), pp. 29–34] posed a series of problems concerning the size of polynomials of the form P n ( z ) = ∏ j = 1 n ( 1 − z s j ) , \begin{equation*} P_n(z) = \prod _{j=1}^n (1 - z^{s_j}), \end{equation*} where s 1 , … , s n s_1, \dots , s_n are positive integers. Of particular interest is the quantity f ( n ) = inf s 1 , … , s n ≥ 1 max | z | = 1 | P n ( z ) | . \begin{equation*} f(n) = \inf _{s_1,\dots ,s_n\ge 1} \max _{|z|=1} |P_n(z)|. \end{equation*} They proved that lim n → ∞ f ( n ) 1 / n = 1 \lim _{n\to \infty } f(n)^{1/n} = 1 , and also established the classical lower bound f ( n ) ≥ 2 n f(n) \ge \sqrt {2n} . However, despite extensive effort over more than six decades, no stronger general lower bound had been established. In this paper, we obtain the new bound f ( n ) ≥ 2 n . \begin{equation*} f(n) \ge 2\sqrt {n}. \end{equation*} This gives the first improvement of the classical lower bound for the Erdős–Szekeres problem in the general case since 1959. In particular, our result confirms a remark of Billsborough et al. [Proc. Amer. Math. Soc. 149 (2021), pp. 4233–4246], who observed that if the original Erdős–Szekeres proof could be fixed, the O’Hara–Rodriguez bound would yield exactly this inequality.
Zitieren
APA
Tang, Q. (2026). An improved lower bound for Erdős–Szekeres products. Proceedings of the American Mathematical Society, 154(8), 3381-3388. https://doi.org/10.1090/proc/17668
Vancouver
Tang Q. An improved lower bound for Erdős–Szekeres products. Proceedings of the American Mathematical Society. 2026;154(8):3381-3388. doi:10.1090/proc/17668
BibTeX
@article{Tang2026,
author = {Tang, Quanyu},
title = {An improved lower bound for Erdős–Szekeres products},
journal = {Proceedings of the American Mathematical Society},
year = {2026},
volume = {154},
number = {8},
pages = {3381--3388},
doi = {10.1090/proc/17668}
}
EUVIMED