Vallentin's conjecture for the least Euclidean distortion of distance-regular graphs

Let GG) be a distance-regular graph with diameter dd, valency kk, eigenvalues θ0>θ1>ots>θd\theta_0>\theta_1>ots>\theta_d, and standard sequences (w0(θj),...,wd(θj))(w_0(\theta_j),...,w_d(\theta_j)) corresponding to θj\theta_j. Let c2(G)c_2(G) denote the least distortion required to embed the shortest-path metric of GG into Euclidean space. Vallentin's conjecture. If GG is a distance-regular graph with diameter dd, then

c2(G)2=d2aminja{1,,d}{1w1(θj)1wd(θj)}.c_2(G)^2=d^2 a\min_{j a\in\{1,\ldots,d\}}\left\{\frac{1-w_1(\theta_j)}{1-w_d(\theta_j)}\right\}.

The paper explicitly disproves this conjecture by giving counterexamples of diameter 44 and larger, although it proves the equality for several families, including sufficiently large classical-parameter families.

Sources & referencesView supporting material

Primary source

Sebastian M. Cioabă, Himanshu Gupta, Ferdinand Ihringer and Hirotake Kurihara, “The least Euclidean distortion constant of a distance-regular graph”, arXiv:2109.09708 (2022).

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.