Existence of Neumaier graphs of coherent rank five

Does there exist a Neumaier graph whose coherent rank is exactly 55? Equivalently, determine whether there exists a finite simple graph GG that is a Neumaier graph and whose coherent configuration has rank 55.

References

Primary source

arXiv

Additional references

Progress summary

Refreshed
Claimed solved

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 55, the first possible rank beyond the strongly regular case. A new construction claims such graphs exist for every prime power q≥7q \ge 7 with q≡3(mod4)q \equiv 3 \pmod{4}, using Paley Hadamard matrices and Desarguesian mutually orthogonal Latin squares.

Known results

  • Nontrivial strongly regular graphs have coherent rank 33; every Neumaier graph of coherent rank at most 44 is strongly regular, leaving rank 55 as the first unresolved case beyond it.
  • A 2025 cyclotomic construction gives an infinite family with coherent rank 66, but does not settle rank 55.

September 2, 2026 construction claim

The reported construction claims an infinite family with coherent rank 55 and exactly five distinct eigenvalues, including parameters (280,160,96;18,35)(280,160,96;18,35) 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-55 Neumaier graphs, while independent verification is unrecorded and classification remains open.

Sources

Solutions 0

No solutions have been posted yet.