English

Equiangular lines with a fixed angle

Combinatorics 2022-03-01 v5 Metric Geometry

Abstract

Solving a longstanding problem on equiangular lines, we determine, for each given fixed angle and in all sufficiently large dimensions, the maximum number of lines pairwise separated by the given angle. Fix 0<α<10 < \alpha < 1. Let Nα(d)N_\alpha(d) denote the maximum number of lines through the origin in Rd\mathbb{R}^d with pairwise common angle arccosα\arccos \alpha. Let kk denote the minimum number (if it exists) of vertices in a graph whose adjacency matrix has spectral radius exactly (1α)/(2α)(1-\alpha)/(2\alpha). If k<k < \infty, then Nα(d)=k(d1)/(k1)N_\alpha(d) = \lfloor k(d-1)/(k-1) \rfloor for all sufficiently large dd, and otherwise Nα(d)=d+o(d)N_\alpha(d) = d + o(d). In particular, N1/(2k1)(d)=k(d1)/(k1)N_{1/(2k-1)}(d) = \lfloor k(d-1)/(k-1) \rfloor for every integer k2k\ge 2 and all sufficiently large dd. A key ingredient is a new result in spectral graph theory: the adjacency matrix of a connected bounded degree graph has sublinear second eigenvalue multiplicity.

Keywords

Cite

@article{arxiv.1907.12466,
  title  = {Equiangular lines with a fixed angle},
  author = {Zilin Jiang and Jonathan Tidor and Yuan Yao and Shengtong Zhang and Yufei Zhao},
  journal= {arXiv preprint arXiv:1907.12466},
  year   = {2022}
}

Comments

11 pages. Fixed a minor issue at the end of the proof of Theorem 1.2

R2 v1 2026-06-23T10:33:52.185Z