TY - JOUR
T1 - Saturated configuration and new large construction of equiangular lines
AU - Lin, Yen chi Roger
AU - Yu, Wei Hsuan
N1 - Publisher Copyright:
© 2019
PY - 2020/3/1
Y1 - 2020/3/1
N2 - 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 a graph theoretic approach to prove that all the currently known constructions for maximum equiangular lines in Rd cannot be added by any more lines to form a larger equiangular set of lines when d=14,16,17,18,19, and 20. We give new constructions of large equiangular lines which are 248 equiangular lines in R42, 200 equiangular lines in R41, 168 equiangular lines in R40, 152 equiangular lines in R39 with angle 1/7, and 56 equiangular lines in R18 with angle 1/5.
AB - 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 a graph theoretic approach to prove that all the currently known constructions for maximum equiangular lines in Rd cannot be added by any more lines to form a larger equiangular set of lines when d=14,16,17,18,19, and 20. We give new constructions of large equiangular lines which are 248 equiangular lines in R42, 200 equiangular lines in R41, 168 equiangular lines in R40, 152 equiangular lines in R39 with angle 1/7, and 56 equiangular lines in R18 with angle 1/5.
KW - Clique number
KW - Equiangular lines
UR - http://www.scopus.com/inward/record.url?scp=85075982299&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85075982299&partnerID=8YFLogxK
U2 - 10.1016/j.laa.2019.12.002
DO - 10.1016/j.laa.2019.12.002
M3 - Article
AN - SCOPUS:85075982299
SN - 0024-3795
VL - 588
SP - 272
EP - 281
JO - Linear Algebra and Its Applications
JF - Linear Algebra and Its Applications
ER -