Table of Contents
Fetching ...

A new proof of the Lemmens-Seidel conjecture

Chuanyuan Ge, Shiping Liu

TL;DR

The paper addresses the problem of determining the maximal number $N_{\alpha}(d)$ of equiangular lines in $\mathbb{R}^d$ with a fixed angle, focusing on the $\alpha=1/5$ case of the Lemmens-Seidel conjecture. It introduces a new proof strategy that leverages eigenvalue-multiplicity bounds for graphs with bounded degree ($\Delta_G \le 14$) and employs a matrix-projection inequality to bound the graph degree, avoiding the finite-minimal-graphs route used previously. The authors obtain a bound that matches known constructions for large $d$ (specifically showing $N_{1/5}(d) \le \left\lfloor\frac{3d-3}{2}\right\rfloor$ for $d \ge 185$), and extend the method to give a new proof for the classical $\alpha=1/3$ case. This approach broadens the toolkit for equiangular-line problems by linking Gram-matrix spectral data to graph-theoretic multiplicity bounds and could inform future work on $N_{1/(2k-1)}(d)$ for $k\ge 4$.

Abstract

In this paper, we give a new proof of the Lemmens-Seidel conjecture on the maximum number of equiangular lines with a common angle $\arccos(1/5)$. This conjecture was previously resolved by Cao, Koolen, Lin, and Yu in 2022 through an analysis involving forbidden subgraphs for the smallest Seidel eigenvalue $-5$. Our new proof is based on bounds on eigenvalue multiplicities of graphs with degree no larger than $14$. To control the maximum degree of the graph associated with equiangular lines, we employ a recent inequality of Balla derived by matrix projection techniques. Our strategy also leads to a new proof for the classical result obtained by Lemmens and Seidel in 1973 for the case where the common angle is $\arccos(1/3)$.

A new proof of the Lemmens-Seidel conjecture

TL;DR

The paper addresses the problem of determining the maximal number of equiangular lines in with a fixed angle, focusing on the case of the Lemmens-Seidel conjecture. It introduces a new proof strategy that leverages eigenvalue-multiplicity bounds for graphs with bounded degree () and employs a matrix-projection inequality to bound the graph degree, avoiding the finite-minimal-graphs route used previously. The authors obtain a bound that matches known constructions for large (specifically showing for ), and extend the method to give a new proof for the classical case. This approach broadens the toolkit for equiangular-line problems by linking Gram-matrix spectral data to graph-theoretic multiplicity bounds and could inform future work on for .

Abstract

In this paper, we give a new proof of the Lemmens-Seidel conjecture on the maximum number of equiangular lines with a common angle . This conjecture was previously resolved by Cao, Koolen, Lin, and Yu in 2022 through an analysis involving forbidden subgraphs for the smallest Seidel eigenvalue . Our new proof is based on bounds on eigenvalue multiplicities of graphs with degree no larger than . To control the maximum degree of the graph associated with equiangular lines, we employ a recent inequality of Balla derived by matrix projection techniques. Our strategy also leads to a new proof for the classical result obtained by Lemmens and Seidel in 1973 for the case where the common angle is .

Paper Structure

This paper contains 9 sections, 13 theorems, 35 equations, 3 figures.

Key Result

Theorem 1

We have $N_{\frac{1}{3}}(d)=28$ for any $7\leq d\leq 15$ and $N_{\frac{1}{3}}(d)=2d-2$ for any $d\geq 15$.

Figures (3)

  • Figure : (a) The graph $\mathcal{T}(1,1,1,2)$
  • Figure : (a) The graph $\mathcal{T}(1,1,1,2)$
  • Figure : (b) The graph $\mathcal{T}(2,2,2)$

Theorems & Definitions (24)

  • Theorem 1: Lemmens-Seidel-73
  • Theorem 2: Cao-Koolen-Lin-Yu
  • Lemma 1
  • Lemma 2: balla2024equiangular-exponential-regime
  • Lemma 3: ge-liu-2024equiangular
  • Lemma 4
  • proof
  • Lemma 5
  • Remark 3.1
  • Theorem 3
  • ...and 14 more