oai-math-revised beta

Browse › Combinatorics › 179 The circulant Hadamard and Barker-sequence conjectures

The circulant Hadamard conjecture

OpenAI (with community contributions) · October 18, 2026

Community-revisedNotes Lean

Revised with community contributions. Original OpenAI version (September 23, 2026) · Change history

Open PDFCite Report a problem Add a reference or comment Interested in working on this Start a discussion

Edit NOTES.md · Existing issues · Source on GitHub

Contributions

Abstract

We prove the circulant Hadamard conjecture: a real circulant Hadamard matrix has order 1 or 4. As a consequence, Barker sequences of length greater than one exist exactly at lengths 2, 3, 4, 5, 7, 11, 13, proving the Barker-sequence conjecture.

If the PDF does not display here, open it directly: Open PDF.

Notes

No other notes yet. Add a reference, a comment or your name with the buttons above, or edit NOTES.md on GitHub.

Automatically collected notes (unreviewed)

work in progress

Collected automatically by AI tools (Claude Opus 5.5 and GPT-6 Astra, 2026-10-21) and not checked by a person. May be wrong or incomplete. Report an error.

Formalization

  • OpenAI, Lean scope note: The circulant Hadamard and Barker-sequence conjectures (openai/math release, 2026-10-06). The release's Lean development proves that real circulant Hadamard matrices of positive order exist exactly for n = 1, 4 (with explicit witnesses) and that even-length Barker sequences have length 2 or 4; the odd-length Barker classification is outside the formalized scope. [family-level]
  • mo271, feat: mark problems solved in the OpenAI math release and link formal proofs (google-deepmind/formal-conjectures PR #6898, merged 2026-10-11). Marks circulant_hadamard_conjecture (statement n ≤ 4) as research solved and links the release's theorem OAI.CirculantHadamard.exists_iff_order_one_or_four, absorbing PR #6897; in a review, anxkhn reports compiling a bridge to the repository's IsHadamard' statement and checking axioms, without running Comparator.
  • anxkhn, fix(Arxiv/CirculantHadamard): link the OpenAI formal proof (formal-conjectures PR #6897, 2026-10-07, closed in favour of #6898; see also issue #6896). Proposes a Lean bridge from the release theorem to the repository statement; reviewer bocowgill confirmed the implication conditional on the classification theorem and noted that "independent verification of the external proof remains outstanding."
  • anxkhn, BridgeCirculant.lean (GitHub Gist, 2026-10-09). The bridge imports the release's circulant Hadamard theorem and derives the Formal Conjectures statement using a copied Hadamard predicate; the author reports checking it with Lean 4.34.1 at a pinned OpenAI commit.
  • The Formal Conjectures Authors, CirculantHadamard.lean (Formal Conjectures, 2026). Formalizes the conjecture as an order bound of four and proves an order-four example; the general bound was marked research open with a sorry in the inspected version.
  • mo271, Arxiv/2104.00502/BarkerSequence: barker_conjecture is true (formal-conjectures issue #6917, opened 2026-10-07, open). Proposes marking the Barker conjecture solved on the basis of Corollary 1.2, noting that only the even-length case is formalized in the release and the odd-length classification is in the paper only.
  • JD Jones, ob-lean: Barker sequences of odd length have length 1, 3, 5, 7, 11 or 13 (GitHub; Palomar entry PALOMAR-2026-10-19-000015, 2026-10-19). An independent Lean 4 formalization of the Schmidt–Willms odd-length classification which, taking the release's theorems even_length_eq_two_or_four and exists_iff_order_one_or_four as explicit hypotheses, derives the full list of Barker lengths conditionally.

Possibly relevant literature (found by the agent, not checked)

Digests and expositions

Elsewhere

Independent sites; their content is not reviewed here.

Cite

@misc{OAI:The-circulant-Hadamard-conjecture-September-23-2026,
  author = {{OpenAI (with community contributions)}},
  title = {{The circulant Hadamard conjecture}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/The-circulant-Hadamard-conjecture-September-23-2026/paper.pdf}{OAI:The-circulant-Hadamard-conjecture-September-23-2026}},
  year = {2026}
}

Lean formalization

OpenAI provides Lean files for this family: lean/docs/179.md. The Lean statements have not been checked by people against the paper's claims.

Family 179: The circulant Hadamard and Barker-sequence conjectures

Proves that real circulant Hadamard matrices exist exactly in orders 1 and 4, resolving the circulant Hadamard conjecture. Together with classical Barker-sequence results, this shows that binary sequences whose nontrivial aperiodic autocorrelations have magnitude at most 1 exist at lengths n > 1 exactly when $n\in\{2,3,4,5,7,11,13\}$.

This is the only paper in this family.