AlphaEvolve problems·alphaevolve:7
Difference Bases
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.
For any natural number $n$, let $\\Delta(n)$ be the size of the smallest set $B$ of integers such that every natural number from $1$ to $n$ is expressible as a difference of two elements of $B$ (such sets are known as difference bases for the interval $\\{1,\\dots,n\\}$). Write $C(n) \\coloneqq \\Delta^2(n)/n$, and $C \\coloneqq \\inf_{n \\geq 1} C(n)$. Establish upper and lower bounds on $C$ that
AI activity
How grades workBest known construction at publication
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.