{"id":"arxiv/2611.15783","url":"https://arxiv.org/abs/2611.15783","tags":["cs.CG","math.MG"],"score":0,"title":"A Linear-Time Construction on $\\mathbb{S}^2$ Achieving a Sublinear Energy Gap on Smale's Seventh Problem","domain":"cs.CG","source":"arxiv","authors":["Rishabh Kabra","Wim Dehaen","Andrea Karlova","Mark Hamilton","Joao Carreira","Maks Ovsjanikov","Jonathan T. Barron"],"reviews":0,"subject":"cs.CG","summary":"Smale's seventh problem asks for a polynomial-time algorithm that places $N$ points on the unit sphere $\\mathbb{S}^2$ with logarithmic energy (the sum of $-\\log$ of all pairwise distances) within $O(\\log N)$ of the minimum. The minimal energy has an asymptotic expansion with explicit terms of order $N^2$ and $N\\log N$ and a linear term whose constant is unknown. Brauchart, Hardin, and Saff conjectured this constant; the resulting expansion, $E_{BHS}(N)$, is known to be an upper bound on the minimum, up to $o(N)$. All previously analyzed constructions on $\\mathbb{S}^2$ have energy exceeding…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}