English
Related papers

Related papers: Equiangular line systems and switching classes con…

200 papers

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…

Combinatorics · Mathematics 2016-05-03 G. Greaves , J. H. Koolen , A. Munemasa , F. Szöllősi

In this brief communication, we investigate the cospectral as well integral chain graphs for Seidel matrix, a key component to study the structural properties of equiangular lines in space. We derive a formula that allows to generate an…

Combinatorics · Mathematics 2023-08-02 Santanu Mandal

We show that the maximum cardinality of an equiangular line system in 14 and 16 dimensions is 28 and 40, respectively, thereby solving a longstanding open problem. We also improve the upper bounds on the cardinality of equiangular line…

Combinatorics · Mathematics 2020-02-20 Gary R. W. Greaves , Jeven Syatriadi , Pavlo Yatsyna

We show that the maximum cardinality of an equiangular line system in 17 dimensions is 48, thereby solving a longstanding open problem. Furthermore, by giving an explicit construction, we improve the lower bound on the maximum cardinality…

Combinatorics · Mathematics 2023-02-01 Gary R. W. Greaves , Jeven Syatriadi , Pavlo Yatsyna

In this paper Seidel matrices are studied, and their spectrum and several related algebraic properties are determined for order $n\leq 13$. Based on this Seidel matrices with exactly three distinct eigenvalues of order $n\leq 23$ are…

Combinatorics · Mathematics 2017-03-09 Ferenc Szöllősi , Patric R. J. Östergård

In this paper, we discuss maximality of Seidel matrices with a fixed largest eigenvalue. We present a classification of maximal Seidel matrices of largest eigenvalue $3$, which gives a classification of maximal equiangular lines in a…

Combinatorics · Mathematics 2021-02-25 Meng-Yue Cao , Jack H. Koolen , Akihiro Munemasa , Kiyoto Yoshino

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…

Combinatorics · Mathematics 2017-06-30 Igor Balla , Felix Dräxler , Peter Keevash , Benny Sudakov

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…

Metric Geometry · Mathematics 2019-10-15 Mikhail Ganzhinov , Ferenc Szöllősi

In 2023, Greaves et~al.\ constructed several sets of 57 equiangular lines in dimension 18. Using the concept of switching root introduced by Cao et~al.\ in 2021, these sets of equiangular lines are embedded in a lattice of rank 19 spanned…

Combinatorics · Mathematics 2025-06-30 Yen-chi Roger Lin , Akihiro Munemasa , Tetsuji Taniguchi , Kiyoto Yoshino

We show that the maximum cardinality of an equiangular line system in $\mathbb R^{18}$ is at most $59$. Our proof includes a novel application of the Jacobi identity for complementary subgraphs. In particular, we show that there does not…

Combinatorics · Mathematics 2023-09-11 Gary R. W. Greaves , Jeven Syatriadi

A family of lines passing through the origin in an inner product space is said to be equiangular if every pair of lines defines the same angle. In 1973, Lemmens and Seidel raised what has since become a central question in the study of…

Combinatorics · Mathematics 2025-02-19 Igor Balla , Matija Bucić

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.

Combinatorics · Mathematics 2024-10-29 Yufei Zhao

We derive easily verifiable conditions which characterize when complex Seidel matrices containing cube roots of unity have exactly two eigenvalues. The existence of such matrices is equivalent to the existence of equiangular tight frames…

Functional Analysis · Mathematics 2008-09-01 Bernhard G. Bodmann , Vern I. Paulsen , Mark Tomforde

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…

Combinatorics · Mathematics 2018-10-16 Yen-chi Roger Lin , Wei-Hsuan Yu

The relation between equiangular sets of lines in the real space and distance-regular double covers of the complete graph is well known and studied since the work of Seidel and others in the 70's. The main topic of this paper is to continue…

Combinatorics · Mathematics 2018-05-23 Gabriel Coutinho , Chris Godsil , Mirhamed Shirazi , Harmony Zhan

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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 2022-03-01 Zilin Jiang , Jonathan Tidor , Yuan Yao , Shengtong Zhang , Yufei Zhao

The behavior of a class of mappings of a domain of Euclidean space is studied. It is established that the indicated class is equicontinuous both at the inner and at the boundary points of the domain if the mappings contained in it satisfy…

Metric Geometry · Mathematics 2019-11-05 E. A. Sevost'yanov , S. O. Skvortsov

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…

Metric Geometry · Mathematics 2016-09-06 Wei-Hsuan Yu

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…

Metric Geometry · Mathematics 2014-05-27 Alexander Barg , Wei-Hsuan Yu
‹ Prev 1 2 3 10 Next ›