Manuscript OpenAI@2026-10-07 · OpenAI.tex · remark · 6a931f8f

Remark: 161-01. A counterexample to Sidorenko's conjecture

Manuscript map · lines 5445–5454

OpenAI@2026-10-07#rem:oai-p-161-01

Back to manuscript

Authors: OpenAI. Family 161.

Title: A counterexample to Sidorenko's conjecture.

Abstract: We disprove Sidorenko's conjecture with a bipartite graph on 35 vertices and 66 edges: its homomorphism density in some finite simple graph is smaller than the conjectured lower bound. The same connected graph also disproves the forcing conjecture: at one fixed density, asymptotically matching the edge and pattern densities does not imply quasirandomness.

This abstract is a catalogue record. It is not a verification and not a premise. It does not close O.1. O.1 stays NOT_CLOSED. No quantum coefficient is admitted. No compilation is asserted.

Nearby in this section