Hadamard matrix existence conjecture
For every positive integer divisible by , there exists an matrix with entries in such that ; equivalently, the rows of are pairwise orthogonal.
References
- Recent progress in the construction of Hadamard matrices — arXiv — Ronan Egan, Ilias Kotsireas, Stephen London, Pádraig Ó Catháin
Source: arXiv
Progress summary
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 , making the smallest unresolved order in that account.
- Egan, Kotsireas, London, and Ó Catháin, 2025: implemented and verified known constructions through order , while correcting a skew construction at order .
October 2026 construction update
Egan, Kotsireas, London, and Ó Catháin report verified matrices at twelve previously unresolved orders below and constructions at sixteen additional orders, while updating unresolved cases through . 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.
Solutions 0
No solutions have been posted yet.