Qiao, Park and Koolen's bounded-diameter conjecture for amply regular graphs

About 2 years old · traced to

Let GG be a connected amply regular graph with parameters (n,d,α,β)(n,d,\alpha,\beta), and let 0<ε<10<\varepsilon<1 be a real number. Qiao, Park and Koolen's conjecture. There exists a constant K(ε)K(\varepsilon) such that, if β>εd≥1\beta>\varepsilon d\geq 1 and β≥α\beta\geq\alpha, then the diameter of GG is at most K(ε)K(\varepsilon). The conjecture is motivated by the known bound diam⁡(G)≤7\operatorname{diam}(G)\leq 7 when β>d/3≥1\beta>d/3\geq 1 and β≥α\beta\geq\alpha; whether a bound depending only on ε\varepsilon holds in the stated generality remains open.

References

Primary source

Kaizhe Chen, Chunyang Hu, Shiping Liu and Heng Zhang, “Ricci curvature, diameter and eigenvalues of amply regular graphs”, arXiv:2410.21055 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.