arXiv · 2610.40367
Johnson optimality and uniqueness for distance ratio $1:\sqrt{2}$
Abstract
We prove that a two-distance set in $\mathbb R^d$ with distance ratio $1:\sqrt{2}$ has at most $d(d+1)/2$ points for every $d\ge9$. Equality in full affine dimension characterizes the Johnson construction; for $d\ge10$, the full-dimensional condition is automatic. The proof separates configurations according to the connectivity of the short-distance graph. The connected case uses root lattices and intersection theorems, while the disconnected case uses an orthogonal decomposition into component direction spaces and the span of their center differences. We also prove a relative bound for Euclidean two-distance sets and show that equality forces sphericity. Together with the Larman--Rogers--Seidel theorem, these results give maximum cardinality $d(d+1)/2$ for $9\le d\le21$ and $275$ for $d=22$, without exhaustive enumeration.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Bryan Bu, Chin-Yen Lee, Yu-Hang Sheng, Meng-Tsung Tsai, Hyunjun Yi, Wei-Hsuan Yu. 2026-10-29. Johnson optimality and uniqueness for distance ratio $1:\sqrt{2}$. https://arxiv.org/abs/2610.40367
Cite the original work for its findings. Save a collection to share your selection of sources.