pipette
ESEspañol

Johnson optimality and uniqueness for distance ratio

Bryan Bu, Chin-Yen Lee, Yu-Hang Sheng, Meng-Tsung Tsai, Hyunjun Yi, Wei-Hsuan Yu

Preprint

In the authors' words

We prove that a two-distance set in with distance ratio has at most points for every . Equality in full affine dimension characterizes the Johnson construction; for , 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 for and for , without exhaustive enumeration.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.