Polynomial lower-bound conjecture for sums of roots of unity
Statement
For an integer , let be the least positive value of
where .
Polynomial lower-bound conjecture. For given there exist constants and such that
for all .
Polynomial lower bounds are known in some small cases, while the general case, in particular for , is presented as unknown. The conjecture is described as folklore and would follow from a positive answer to a question posed by Myerson.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.