AlphaEvolve problems·alphaevolve:40
Erdős discrepancy problem
No formal proof attached. Any claim here rests on a write-up or a report.
Fidelity F0: None. No formal statement is attached to the result.
The discrepancy of a sign pattern $a_1,\\dots,a_N \\in \\{-1,+1\\}$ is the maximum value of $|a_d + a_{2d} + \\dots + a_{kd}|$ for homogeneous progressions $d,\\dots,kd$ in $\\{1,\\dots,N\\}$. For any $D \\geq 1$, let $C(D)$ denote the largest $N$ for which there exists a sign pattern $a_1,\\dots,a_N$ of discrepancy at most $C$. Establish upper and lower bounds on $C(D)$ that are as strong as poss
AI activity
How grades workDid not reach the best known construction
Reasoning and sources
Autonomy
An evolutionary coding agent searching against an evaluator written by people, who also chose the problems.
Does the formal statement say what was claimed?
F0 no formal statement None. No formal statement is attached to the result.
Computed from what the project declares and what the register holds, never from reading the mathematics. How fidelity is graded.
Follow and discuss
All discussionGet an email when this problem moves
A new claim, a check, a bounty or a discussion. One link to confirm, one click to stop.
Discussion and bounties for this problem load here.