combinatorics / Extremal graph theory, homomorphism densities

Sidorenko's conjecture

Theorem 1.1: for the explicit bipartite incidence graph HH of 22 triples on 13 points (3535 vertices, 6666 edges, connected, degrees 4 to 6 on one side and 3 on the other) there is a finite simple graph GG with an edge and t(H,G)<p(G)66t(H,G)<p(G)^{66}. Corollaries: tensor powers make t(H,F)/p(F)66t(H,F)/p(F)^{66} arbitrarily small, and blow-ups give a fixed deficit for injective copies at a positive limiting density. Not given: an explicit host graph, the smallest counterexample, or which other bipartite graphs fail.

52Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 23, 2026Significance 52/100Registry: lean checked

Sidorenko's conjecture

Prior state unknown→disproved

Theorem 1.1: for the explicit bipartite incidence graph HH of 22 triples on 13 points (3535 vertices, 6666 edges, connected, degrees 4 to 6 on one side and 3 on the other) there is a finite simple graph GG with an edge and t(H,G)<p(G)66t(H,G)<p(G)^{66}. Corollaries: tensor powers make t(H,F)/p(F)66t(H,F)/p(F)^{66} arbitrarily small, and blow-ups give a fixed deficit for injective copies at a positive limiting density. Not given: an exp…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Theorem 1.1: for the explicit bipartite incidence graph HH of 22 triples on 13 points (3535 vertices, 6666 edges, connected, degrees 4 to 6 on one side and 3 on the other) there is a finite simple graph GG with an edge and t(H,G)<p(G)66t(H,G)<p(G)^{66}. Corollaries: tensor powers make t(H,F)/p(F)66t(H,F)/p(F)^{66} arbitrarily small, and blow-ups give a fixed deficit for injective copies at a positive limiting density. Not given: an explicit host graph, the smallest counterexample, or which other bipartite graphs fail.

Theorem 1.1: for the explicit bipartite incidence graph HH of 22 triples on 13 points (3535 vertices, 6666 edges, connected, degrees 4 to 6 on one side and 3 on the other) there is a finite simple graph GG with an edge and t(H,G)<p(G)66t(H,G)<p(G)^{66}. Corollaries: tensor powers make t(H,F)/p(F)66t(H,F)/p(F)^{66} arbitrarily small, and blow-ups give a fixed deficit for injective copies at a positive limiting density. Not given: an explicit host graph, the smallest counterexample, or which other bipartite graphs fail.

Recorded attempts

Evidence graph

Connected research record

Sidorenko's conjecture — Mathematical Frontier Network