EUVIMEDEUVIMED entdecken
Crossref

An improved lower bound for Erdős–Szekeres products

Quanyu Tang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →