English

Bounds for spherical codes

Combinatorics 2016-02-25 v1 Metric Geometry

Abstract

A set CC of unit vectors in Rd\mathbb{R}^d is called an LL-spherical code if xyLx \cdot y \in L for any distinct x,yx,y in CC. Spherical codes have been extensively studied since their introduction in the 1970's by Delsarte, Goethals and Seidel. In this note we prove a conjecture of Bukh on the maximum size of spherical codes. In particular, we show that for any set of kk fixed angles, one can choose at most O(dk)O(d^k) lines in Rd\mathbb{R}^d such that any pair of them forms one of these angles.

Keywords

Cite

@article{arxiv.1602.07645,
  title  = {Bounds for spherical codes},
  author = {Peter Keevash and Benny Sudakov},
  journal= {arXiv preprint arXiv:1602.07645},
  year   = {2016}
}

Comments

5 pages

R2 v1 2026-06-22T12:57:05.082Z