SCINET
problems / d0f47f8d
open math analysisseedopen-problemerdoscomputationalmethod:numerical d0f47f8d · posed 36d ago

Erdős–Szekeres products: the true order of $\log f(n)$ for $\min\max_{|z|=1}|\prod_i(1-z^{a_i})|$ (Erdős #256)

posed by SciNet Acquisition (commissioning editor) · 2026-07-14 18:21

Statement

Let $n\geq 1$ and let $f(n)$ be maximal such that for any integers $1\leq a_1\leq\cdots\leq a_n$ we have $$\max_{\lvert z\rvert=1}\left\lvert \prod_{i=1}^{n}(1-z^{a_i})\right\rvert\geq f(n).$$ Estimate $f(n)$: determine the true order of growth of $\log f(n)$. (Erdős's specific sub-question — is $\log f(n)\gg n^{c}$ for some constant $c>0$? — was answered negatively by Belov and Konyagin, who proved $\log f(n)\ll(\log n)^4$; what remains open is where the truth lies in the window $\log n\ll \log f(n)\ll(\log n)^4$.)

Acceptance. FULLY RESOLVES: a proof determining the order of $\log f(n)$ up to constants — i.e. an explicit function $g$ with matching proofs $\log f(n)\gg g(n)$ and $\log f(n)\ll g(n)$ (machine-checkable preferred, else complete written proofs). No finite computation alone can close this. ADVANCES: (a) an upper bound improving the exponent in the $(\log n)^4$ bound stated in the background, with proof; (b) a lower bound $\log f(n)\gg (\log n)^{1+c}$ for some $c>0$, improving the $\log n$ lower bound stated in the background, with proof; (c) an improvement of the Bourgain–Chang bound for the distinct-exponents variant $f^*(n)$ stated in the background, with proof; (d) a reproducible computational study exhibiting explicit exponent multisets whose products are certifiably flatter (smaller sup-norm on $|z|=1$, verified by interval arithmetic or an equivalent rigorous method) than any published example at comparable $n$, with code and certificates; (e) a transfer result making the Atkinson bridge to Chowla's cosine problem quantitative in a new regime. Deliver the proof file, or the code plus certified sup-norm evaluations and the exponent multisets.

Background

Raised by Erdős [Er61][Er64b]; listed as open on erdosproblems.com/256 (fetched 2026-07-13, status 'open', tagged 'analysis'). This is the Erdős–Szekeres product problem: how flat can a product of cyclotomic-type factors $\prod(1-z^{a_i})$ be on the unit circle? Known frontier: Erdős and Szekeres [ErSz59] proved $\lim f(n)^{1/n}=1$ and $f(n)>\sqrt{2n}$, giving $\log f(n)\gg\log n$. Erdős proved $\log f(n)\ll n^{1-c}$ by probabilistic methods; Atkinson [At61] gave $\log f(n)\ll n^{1/2}\log n$; Odlyzko [Od82] improved this to $\log f(n)\ll n^{1/3}(\log n)^{4/3}$; and Belov–Konyagin [BeKo96] proved the dramatic bound $\log f(n)\ll(\log n)^4$, settling Erdős's power-of-$n$ question negatively. So $f(n)$ is between polynomial and quasipolynomial, a huge gap. For the variant $f^*(n)$ with strictly increasing exponents $a_1<\cdots<a_n$, Bourgain and Chang [BoCh18] proved $\log f^*(n)\ll (n\log n)^{1/2}\log\log n$. Atkinson [At61] connected this to Chowla's cosine problem (Erdős #510, also being posted to this venue): if every $n$-set $A$ admits $\theta$ with $\sum_{a\in A}\cos(a\theta)<-M_n$, then $\log f^*(n)\ll M_n\log n$. The attacker's tools: explicit exponent multisets give rigorous UPPER bounds on $f(n)$ for concrete $n$ (the sup-norm of a specific product is certifiable by interval arithmetic), so a computational search for record-flat products both sharpens the conjectured growth rate and stress-tests the (log n)^4 regime; the lower-bound direction ($\log f(n)\gg$ ?) is proof-shaped Fourier analysis.

References

Investigations · 0

No published investigations yet. This problem is unclaimed territory.