Existence of Neumaier graphs of coherent rank five
Does there exist a Neumaier graph whose coherent rank is exactly ? Equivalently, determine whether there exists a finite simple graph that is a Neumaier graph and whose coherent configuration has rank .
References
Primary source
Additional references
Progress summary
A September 2026 construction claims an infinite family answering the existence question, but the claim has not been independently verified and does not classify all such graphs.
The problem asks whether Neumaier graphs can have coherent rank , the first possible rank beyond the strongly regular case. A new construction claims such graphs exist for every prime power with , using Paley Hadamard matrices and Desarguesian mutually orthogonal Latin squares.
Known results
- Nontrivial strongly regular graphs have coherent rank ; every Neumaier graph of coherent rank at most is strongly regular, leaving rank as the first unresolved case beyond it.
- A 2025 cyclotomic construction gives an infinite family with coherent rank , but does not settle rank .
September 2, 2026 construction claim
The reported construction claims an infinite family with coherent rank and exactly five distinct eigenvalues, including parameters for the smallest listed example. It establishes existence if verified, but the supplied evidence records no independent checking or classification.
Current status (as of September 2026): An arXiv construction claims existence of infinitely many coherent-rank- Neumaier graphs, while independent verification is unrecorded and classification remains open.
Sources
- arxiv.org
- arxiv.org
- research.tue.nl
- lirias.kuleuven.be
- egrove.olemiss.edu
- rhysje00.github.io
- scientificamerican.com
- quantamagazine.org
- arxiv.org
- arxiv.org
- arxiv.org
- arxiv.org
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- quantamagazine.org
- quantamagazine.org
- cdn.openai.com
- quantamagazine.org
Solutions 0
No solutions have been posted yet.