Equiangular lines and large multiplicity of fixed second eigenvalue
Abstract
Answering a question of Jiang and Polyanskii as well as Jiang, Tidor, Yao, Zhang, and Zhao, we show the existence of infinitely many angles θ for which the maximum number of lines in Rn meeting at the origin with pairwise angles θ exceeds n+( n) but is at most n+o(n). To accomplish this, we construct, for various real λ and integer d, d-regular graphs with second eigenvalue exactly λ and arbitrarily large second eigenvalue multiplicity. Central to our construction is a distribution on factors of bipartite graphs which possesses concentration properties.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.