Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem, printed p. 344 (physical PDF p. 2); proof in sections 2--4, pp. 345--357. Read on the page image; the text layer is machine OCR.
Statement
One effectively computable absolute constant serves every : whenever are complex numbers with ,
Hence for every , where is the minimum of over -tuples with (p. 343; the normalization is equivalent).
The paper does not compute a concrete value of ; it says this "would be possible following the steps of our proof" and that determining the best constant obtainable by its ideas seems rather complicated (p. 344).
Proof, as a pointer
The proof (pp. 344--357) assumes for with fixed, works with the Newton--Girard relations (3), (4) between the and the coefficients of , adds formulas (14) obtained by summing (3), and shows that the near-equality forced in the 1994 argument is impossible: for close enough to and then close enough to , inequality (47) on p. 357 is contradictory. The proof was not checked here.
Bears on. #519; the Theorem proves the problem's existence statement with an effectively computable absolute constant , whose value the paper does not compute.