Distance-regular graph diameter and finiteness conjectures of Brouwer–Cohen–Neumaier, Qiao–Park–Koolen, Terwilliger, Soicher, and Weetman
Every amply regular graph with parameters satisfying and satisfies .
References
- Diameter Bounds and Finiteness of Graphs from Local Intersection Data — arXiv — Kaizhe Chen
Source: arXiv
Progress summary
A new unrefereed preprint claims major advances on several distance-regular graph conjectures, but the broader collection is not yet verified as solved.
The entry concerns longstanding diameter and finiteness conjectures associated with Brouwer, Cohen, Neumaier, Qiao, Park, Koolen, Terwilliger, Soicher, and Weetman. Their status involves both positive finiteness results and counterexamples to stronger proposed statements.
Known results
- Bannai–Ito: for fixed valency , only finitely many distance-regular graphs exist.
- Terwilliger: finiteness for amply regular graphs under conditions including ; later work extends the parameter range.
- Fixed : finiteness was proved for distance-regular graphs with , diameter , and bounded ratio .
- Twisted Grassmann graphs provide counterexamples to two Terwilliger conjectures.
October 2026 preprint
On October 27, 2026, Kaizhe Chen’s preprint claimed logarithmic diameter bounds, a proof of the Qiao–Park–Koolen conjecture, several conditional finiteness results, and counterexamples to stronger variants. These claims are not independently verified in the retrieved material.
Current status (as of October 2026): Several restricted results are established, while the latest preprint claims further progress; the full collection of conjectures remains open and those new claims are unverified.
Solutions 0
No solutions have been posted yet.