English

New bounds for equiangular lines

Metric Geometry 2014-05-27 v3

Abstract

A set of lines in Rn\mathbb{R}^n is called equiangular if the angle between each pair of lines is the same. We address the question of determining the maximum size of equiangular line sets in Rn\mathbb{R}^n, using semidefinite programming to improve the upper bounds on this quantity. Improvements are obtained in dimensions 24n13624 \leq n \leq 136. In particular, we show that the maximum number of equiangular lines in Rn\mathbb{R}^n is 276276 for all 24n4124 \leq n \leq 41 and is 344 for n=43.n=43. This provides a partial resolution of the conjecture set forth by Lemmens and Seidel (1973).

Keywords

Cite

@article{arxiv.1311.3219,
  title  = {New bounds for equiangular lines},
  author = {Alexander Barg and Wei-Hsuan Yu},
  journal= {arXiv preprint arXiv:1311.3219},
  year   = {2014}
}

Comments

Minor corrections; added one new reference. To appear in "Discrete Geometry and Algebraic Combinatorics," A. Barg and O. R. Musin, Editors, Providence: RI, AMS (2014). AMS Contemporary Mathematics series

R2 v1 2026-06-22T02:06:52.094Z