Corroborate

Claim in Erdős problems that formal-conjectures marks solved

A published paper or arXiv preprint answers the main question of Erdős Problem #973 (theorem erdos_973 in formal-conjectures) in full (proof, disproof, or the exact value asked for) with no hypotheses beyond the problem's own.

Problem as stated at github.com/google-deepmind/formal-conjectures/blob/34ee0e3c5fd52d202d62a71094a37970cb5fb870/FormalConjectures/ErdosProblems/973.lean. The claim text is written by Corroborate; that site has not reviewed or endorsed it.

The problem, as stated in formal-conjectures (Apache 2.0):

Does there exist a constant C>1 such that, for every n\geq 2, there exists a sequence z_i\in \mathbb{C} with z_1=1 and \lvert z_i\rvert \geq 1 for all 1\leq i\leq n with \max_{2\leq k\leq n+1}\left\lvert \sum_{1\leq i\leq n}z_i^k\right\rvert < C^{-n}? This is Problem 7.3 in [Ha74], where it is attributed to Erdős. The answer is no, by Luo, Yang and Zhu [LYZ26] (and via the residual-polynomial method of Tan, Wang, Huang and Chen [TWHC26]): the maximum exceeds e^{-\lambda n} for every fixed \lambda>0 once n is large, so it decays subexponentially and no such C exists. See `erdos_973.variants.luo_yang_zhu` below.

References formal-conjectures lists for this problem (a starting point, not evidence):

Verdict: no verdict yet

formal-conjectures marks problem #973 as solved. Those pages say who settled it and how.

Evidence for

None yet.

Evidence against

None yet.