Qiao, Park and Koolen's bounded-diameter conjecture for amply regular graphs
Qiao, Park and Koolen's bounded-diameter conjecture for amply regular graphs
Let be a connected amply regular graph with parameters , and let be a real number. Qiao, Park and Koolen's conjecture. There exists a constant such that, if and , then the diameter of is at most . The conjecture is motivated by the known bound when and ; whether a bound depending only on 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
Sign in to submit a solution.
No solutions have been posted yet.