Status
On this page
Status
Topics
Status
On this page
Status
Topics
Is it true that all except at most many degree polynomials with -valued coefficients have for some ? What is the behaviour of
Source: erdosproblems.com/525
An accepted solution exists. Settled in another form, for example when its parts resolve differently or the question is open-ended.
Solved; the site's label is PROVED. Both questions are answered:
Konyagin proved in 1994 that for all but of
the sign choices, the first bound below and so the first answer, yes, to
the first question, after Kashin's bound of
1987; Konyagin and Schlag proved in 1999 that is not typically
smaller than a constant times , so the exponent is optimal;
and Cook and Nguyen proved in 2021 the exponential limit law of at
that scale (all refereed; the accepted claim pages are Kashin 1987, Konyagin 1994, Konyagin and Schlag 1999 and
Cook and Nguyen 2021, the last of scope full). The derived standing is solved/answered:
the first question is answered yes, and the second asks for the behavior of
, which a limit law determines rather than proves or disproves. The
site's commentary credits the first question to Kashin, which the account
in Konyagin's paper contradicts, as the Current assessment records. The
site's page links a formalized statement in formal-conjectures; no formal
proof is built or audited in this repository.