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

From papers

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 β>εd1\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/31\beta>d/3\geq 1 and βα\beta\geq\alpha; whether a bound depending only on ε\varepsilon holds in the stated generality remains open.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.