Vallentin's conjecture for the least Euclidean distortion of distance-regular graphs
Vallentin's conjecture for the least Euclidean distortion of distance-regular graphs
Let ) be a distance-regular graph with diameter , valency , eigenvalues , and standard sequences corresponding to . Let denote the least distortion required to embed the shortest-path metric of into Euclidean space. Vallentin's conjecture. If is a distance-regular graph with diameter , then
The paper explicitly disproves this conjecture by giving counterexamples of diameter 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.