中文
相关论文

相关论文: Equiangular lines via improved eigenvalue multipli…

200 篇论文

A family of lines through the origin in Euclidean space is called equiangular if any pair of lines defines the same angle. The problem of estimating the maximum cardinality of such a family in $\mathbb{R}^n$ was extensively studied for the…

组合数学 · 数学 2017-06-30 Igor Balla , Felix Dräxler , Peter Keevash , Benny Sudakov

In 1973, Lemmens and Seidel posed the problem of determining the maximum number of equiangular lines in $\mathbb{R}^r$ with angle $\arccos(\alpha)$ and gave a partial answer in the regime $r \leq 1/\alpha^2 - 2$. At the other extreme where…

组合数学 · 数学 2025-12-11 Igor Balla

In this paper, claims by Lemmens and Seidel in 1973 about equiangular sets of lines with angle $1/5$ are proved by carefully analyzing pillar decompositions, with the aid of the uniqueness of two-graphs on $276$ vertices. The Neumann…

组合数学 · 数学 2019-08-30 Yen-chi Roger Lin , Wei-Hsuan Yu

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 < \alpha < 1$. Let…

组合数学 · 数学 2022-03-01 Zilin Jiang , Jonathan Tidor , Yuan Yao , Shengtong Zhang , Yufei Zhao

A set of lines in $\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 $\mathbb{R}^n$, using semidefinite programming…

度量几何 · 数学 2014-05-27 Alexander Barg , Wei-Hsuan Yu

Answering a question of Jiang and Polyanskii as well as Jiang, Tidor, Yao, Zhang, and Zhao, we show the existence of infinitely many angles $\theta$ for which the maximum number of lines in $\mathbb R^n$ meeting at the origin with pairwise…

组合数学 · 数学 2023-02-24 Carl Schildkraut

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…

组合数学 · 数学 2025-11-06 Chuanyuan Ge , Shiping Liu

We obtain several new results contributing to the theory of real equiangular line systems. Among other things, we present a new general lower bound on the maximum number of equiangular lines in d dimensional Euclidean space; we describe the…

组合数学 · 数学 2016-05-03 G. Greaves , J. H. Koolen , A. Munemasa , F. Szöllősi

A set of lines through the origin is called equiangular if every pair of lines defines the same angle, and the maximum size of an equiangular set of lines in $\mathbb{R}^n$ was studied extensively for the last 70 years. In this paper, we…

组合数学 · 数学 2018-01-24 Igor Balla , Benny Sudakov

We derive a procedure for computing an upper bound on the number of equiangular lines in various Euclidean vector spaces by generalizing the classical pillar decomposition developed by (Lemmens and Seidel, 1973); namely, we use linear…

组合数学 · 数学 2018-05-28 Emily J. King , Xiaoxian Tang

For given $\Delta>0$ and $0<\lambda<3/\sqrt{2}$, we show that the maximum multiplicity that $\lambda$ can appear as the second largest eigenvalue of a connected graph with maximum degree at most $\Delta$ is $O_{\Delta,\lambda}(1)$. This…

组合数学 · 数学 2025-07-15 Chuanyuan Ge , Shiping Liu

Expository article on the problem of determining the maximum number of equiangular lines with a fixed angle, and the associated problem of second eigenvalue multiplicity in graphs.

组合数学 · 数学 2024-10-29 Yufei Zhao

A set of lines in $\mathbb{R}^n$ is called equiangular if the angle between each pair of lines is the same. We derive new upper bounds on the cardinality of equiangular lines. Let us denote the maximum cardinality of equiangular lines in…

度量几何 · 数学 2016-09-06 Wei-Hsuan Yu

A set of lines through the origin in Euclidean space is called equiangular when any pair of lines from the set intersects with each other at a common angle. We study the maximum size of equiangular lines in Euclidean space and use graph…

组合数学 · 数学 2018-10-16 Yen-chi Roger Lin , Wei-Hsuan Yu

We develop the theory of equiangular lines in Euclidean spaces. Our focus is on the question of when a Seidel matrix having precisely three distinct eigenvalues has a regular graph in its switching class. We make some progress towards an…

组合数学 · 数学 2019-01-31 Gary R. W. Greaves

We determine the maximum number $N_\alpha(d)$ of equiangular lines with fixed angle $\arccos\alpha$ for $\alpha = 1/(1+2\sqrt2)$ in $d$-dimensional Euclidean space: $2,3,4,6,8,10,14,15,16,17,18,20,22$ for $d \in \{2,\dots,14\}$, and…

组合数学 · 数学 2026-03-04 Theodore Gossett , Zilin Jiang , Adam Teets , Zoe Wellner

Line systems passing through the origin of the $d$ dimensional Euclidean space admitting exactly two distinct angles are called biangular. It is shown that the maximum cardinality of biangular lines is at least $2(d-1)(d-2)$, and this…

度量几何 · 数学 2019-10-15 Mikhail Ganzhinov , Ferenc Szöllősi

A n-set of equi-isoclinic planes in R^r is a set of n planes spanning R^r each pair of which has the same non-zero angle arccos(sqrt(lambda)). We prove that for any odd integer k such that 2k=p^alpha+1, p odd prime, alpha non-negative…

度量几何 · 数学 2014-09-16 Boumediene Et-Taoui

A set of lines in $\mathbb{R}^d$ passing through the origin is called equiangular if any two lines in the set form the same angle. We proved an alternative version of the three-point semidefinite constraints developed by Bachoc and…

组合数学 · 数学 2022-03-14 Wei-Jiun Kao , Wei-Hsuan Yu

For $e$ a positive integer, we find restrictions modulo $2^e$ on the coefficients of the characteristic polynomial $\chi_S(x)$ of a Seidel matrix $S$. We show that, for a Seidel matrix of order $n$ even (resp. odd), there are at most…

组合数学 · 数学 2019-07-23 Gary R. W. Greaves , Pavlo Yatsyna
‹ 上一页 1 2 3 10 下一页 ›