← All problems

Distance-regular graph diameter and finiteness conjectures of Brouwer–Cohen–Neumaier, Qiao–Park–Koolen, Terwilliger, Soicher, and Weetman

Every amply regular graph GG with parameters (v,k,λ,μ)(v,k,\lambda,\mu) satisfying μ≥λ\mu\ge\lambda and μ>1\mu>1 satisfies diam⁡(G)≤2kμ+1\operatorname{diam}(G)\le\frac{2k}{\mu}+1.

References

Progress summary

Refreshed
Open · progress reported

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 k≥3k \ge 3, only finitely many distance-regular graphs exist.
  • Terwilliger: finiteness for amply regular graphs under conditions including β≥α\beta \ge \alpha; later work extends the parameter range.
  • Fixed k2/kk_2/k: finiteness was proved for distance-regular graphs with k>2k>2, diameter D≥6D \ge 6, and bounded ratio k2/kk_2/k.
  • 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.

Sources

Solutions 0

No solutions have been posted yet.