English

Obtuse almost-equiangular sets

Combinatorics 2025-04-23 v2 Metric Geometry Optimization and Control

Abstract

For t[1,1)t \in [-1, 1), a set of points on the (n1)(n-1)-dimensional unit sphere is called tt-almost equiangular if among any three distinct points there is a pair with inner product tt. We propose a semidefinite programming upper bound for the maximum cardinality α(n,t)\alpha(n, t) 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 nn and tt it is better. We also refine existing spectral methods to show that α(n,t)2(n+1)\alpha(n, t) \leq 2(n+1) for all nn and t0t \leq 0, with equality only at t=1/nt = -1/n. This allows us to show the uniqueness of the optimal construction at t=1/nt = -1/n for n5n \leq 5 and to enumerate all possible constructions for n3n \leq 3 and t0t \leq 0.

Keywords

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

R2 v1 2026-06-28T22:58:57.909Z