Bang–Koolen's classification conjecture for geometric distance-regular graphs
Bang–Koolen's classification conjecture for geometric distance-regular graphs
Let be a fixed integer. A geometric distance-regular graph is a distance-regular graph admitting a geometric structure, and let denote its intersection parameter and its smallest eigenvalue. Assume the graph has diameter at least .
Bang–Koolen's classification conjecture. Any such graph is a Johnson graph, a Hamming graph, a Grassmann graph, a bilinear forms graph, or has a number of vertices bounded by a function of .
This conjecture proposes that, for fixed smallest eigenvalue and , the listed classical families account for all sufficiently large geometric distance-regular graphs. The paper proves classification results under additional hypotheses, while the general statement 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
Bohdan Kivva, “A characterization of Johnson and Hamming graphs and proof of Babai's conjecture”, arXiv:1912.11427 (2019).
Additional references
3 papers in this index state this conjecture (2018–2019). The statement above is taken from the most recent of them; the others are arXiv:1912.10571, arXiv:1802.06959.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.