English

Spherical two-distance sets and eigenvalues of signed graphs

Combinatorics 2025-10-03 v2 Metric Geometry

Abstract

We study the problem of determining the maximum size of a spherical two-distance set with two fixed angles (one acute and one obtuse) in high dimensions. Let Nα,β(d)N_{\alpha,\beta}(d) denote the maximum number of unit vectors in Rd\mathbb R^d where all pairwise inner products lie in {α,β}\{\alpha,\beta\}. For fixed 1β<0α<1-1\leq\beta<0\leq\alpha<1, we propose a conjecture for the limit of Nα,β(d)/dN_{\alpha,\beta}(d)/d as dd \to \infty in terms of eigenvalue multiplicities of signed graphs. We determine this limit when α+2β<0\alpha+2\beta<0 or (1α)/(αβ){1,2,3}(1-\alpha)/(\alpha-\beta) \in \{1, \sqrt{2}, \sqrt{3}\}. Our work builds on our recent resolution of the problem in the case of α=β\alpha = -\beta (corresponding to equiangular lines). It is the first determination of limdNα,β(d)/d\lim_{d \to \infty} N_{\alpha,\beta}(d)/d for any nontrivial fixed values of α\alpha and β\beta outside of the equiangular lines setting.

Keywords

Cite

@article{arxiv.2006.06633,
  title  = {Spherical two-distance sets and eigenvalues of signed graphs},
  author = {Zilin Jiang and Jonathan Tidor and Yuan Yao and Shengtong Zhang and Yufei Zhao},
  journal= {arXiv preprint arXiv:2006.06633},
  year   = {2025}
}

Comments

23 pages, 9 figures

R2 v1 2026-06-23T16:14:49.877Z