中文

Improved bounds for the double cap conjecture

组合数学 2026-05-28 v1 度量几何

摘要

In 1974, Witsenhausen asked for the maximum possible density αn\alpha_n of a measurable subset AA of the unit sphere Sn1Rn\mathbb{S}^{n-1}\subset \mathbb{R}^n such that AA contains no pair of orthogonal vectors. For n=3n=3, the best known lower bound is 11/2=0.292891 - 1/\sqrt{2} = 0.29289\dots, obtained from the natural "double cap" construction of two opposite spherical caps, which is conjectured to be optimal for all nn by Gil Kalai. In this paper, we use a novel approach to establish an upper bound of α30.2953\alpha_3\le 0.2953, improving the previous best known bound 0.29770.2977 due to Bekker et al. (2025). Our approach combines harmonic-analytic arguments with the geometric fractional chromatic number of finite graphs, recently introduced by Ambrus et al. (2024). In this framework, any finite subset of the sphere yields an upper bound for αn\alpha_n, and we obtain our bound by identifying an appropriate 33-element point set through a large-scale computer search. The same method can also be used in higher dimensions to yield potential improvements of the best known bounds.

关键词

引用

@article{arxiv.2605.28709,
  title  = {Improved bounds for the double cap conjecture},
  author = {Domonkos Czifra and Ákos Dúcz and Máté Matolcsi and Dániel Varga and Pál Zsámboki},
  journal= {arXiv preprint arXiv:2605.28709},
  year   = {2026}
}