English

A note on the no-$(d+2)$-on-a-sphere problem

Combinatorics 2024-12-05 v1 Discrete Mathematics

Abstract

For fixed d3d\geq 3, we construct subsets of the dd-dimensional lattice cube [n]d[n]^d of size n3d+1o(1)n^{\frac{3}{d + 1} - o(1)} with no d+2d+2 points on a sphere or a hyperplane. This improves the previously best known bound of Ω(n1d1)\Omega(n^{\frac{1}{d-1}}) due to Thiele from 1995.

Keywords

Cite

@article{arxiv.2412.02866,
  title  = {A note on the no-$(d+2)$-on-a-sphere problem},
  author = {Andrew Suk and Ethan Patrick White},
  journal= {arXiv preprint arXiv:2412.02866},
  year   = {2024}
}

Comments

9 pages

R2 v1 2026-06-28T20:22:10.816Z