← All problems

Hadamard matrix existence conjecture

For every positive integer nn divisible by 44, there exists an n×nn\times n matrix HH with entries in {±1}\{\pm1\} such that HHT=nInHH^{\mathsf T}=nI_n; equivalently, the rows of HH are pairwise orthogonal.

References

Source: arXiv

Progress summary

Refreshed
Open · progress reported

A new construction paper settles many previously unknown finite cases, but the general conjecture remains open.

The conjecture, introduced by Hadamard in 1893, asserts that a Hadamard matrix exists at every order divisible by four. The general existence question is unresolved.

Known results

  • Sylvester, 1867: foundational constructions of sign matrices.
  • Kharaghani and Tayfeh-Rezaie, 2005: construction at order 428428, making 668668 the smallest unresolved order in that account.
  • Egan, Kotsireas, London, and Ó Catháin, 2025: implemented and verified known constructions through order 12081208, while correcting a skew construction at order 292292.

October 2026 construction update

Egan, Kotsireas, London, and Ó Catháin report verified matrices at twelve previously unresolved orders below 20002000 and constructions at sixteen additional orders, while updating unresolved cases through 1000010000. This is finite-case progress, not a proof of the general conjecture; the retrieved evidence supplies no independent verification beyond the authors' analysis.

Current status (as of October 2026): The conjecture remains open, while many additional finite orders have claimed constructions or verification without independent confirmation in the retrieved evidence.

Sources

Solutions 0

No solutions have been posted yet.