AlphaEvolve problems·alphaevolve:26
Sidorenko's Conjecture
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.
A graphon is a symmetric measurable function $W \\colon [0,1]^2 \\to [0,1]$. Given a graphon $W$ and a finite graph $H = (V(H),E(H))$, the homomorphism density $t(H,W)$ is defined as $$ t(H,W) = \\int_{[0,1]^{V(H)}} \\prod_{\\{v,w\\} \\in E(H)} W(x_v,x_w)\ \\prod_{v \\in V(H)} dx_v.$$ For a finite bipartite graph $H$, let $C(H)$ denote the least constant for which $$t(H, W) \\geq t(K_2, W)^{C(H)}$
AI activity
How grades workReasoning 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.