Obtuse almost-equiangular sets
Combinatorics
2025-04-23 v2 Metric Geometry
Optimization and Control
Abstract
For , a set of points on the -dimensional unit sphere is called -almost equiangular if among any three distinct points there is a pair with inner product . We propose a semidefinite programming upper bound for the maximum cardinality of such a set based on an extension of the Lov\'asz theta number to hypergraphs. This bound is at least as good as previously known bounds and for many values of and it is better. We also refine existing spectral methods to show that for all and , with equality only at . This allows us to show the uniqueness of the optimal construction at for and to enumerate all possible constructions for and .
Cite
@article{arxiv.2504.11086,
title = {Obtuse almost-equiangular sets},
author = {Christine Bachoc and Bram Bekker and Philippe Moustrou and Fernando Mário de Oliveira Filho},
journal= {arXiv preprint arXiv:2504.11086},
year = {2025}
}
Comments
29 pages; fixed problem with references from previous version