A bound on the intersection parameters of geometric distance-regular graphs

From papers

Let Γ\Gamma be a geometric distance-regular graph with diameter D3D \geq 3 and distinct eigenvalues

k=θ0>θ1>>θD.k = \theta_0 > \theta_1 > \cdots > \theta_D.

Let b=b1θ1+1b = \frac{b_1}{\theta_1 + 1}. For vertices x,yx,y at distance ii, let τi\tau_i be the number of Delsarte cliques containing yy and a vertex at distance i1i-1 from xx. The τi\tau_i-bound conjecture. There exists a function f(i,b)f(i,b) such that τif(i,b)\tau_i \leq f(i,b). This conjecture would generalize the problem of bounding the smallest eigenvalue in terms of DD and bb, since θD=τD\theta_D=-\tau_D for geometric distance-regular graphs; its status is 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

Chenhui Lv and Jack H. Koolen, “On the characterization of geometric distance-regular graphs”, arXiv:2601.10330 (2026).

Solutions 0

No solutions have been posted yet.