{"id":"hexagon/2611.00395","pdf":"https://hexagonmath.org/pdf/2611.00395v1","url":"https://hexagonmath.org/abs/2611.00395v1","tags":["math.NT","math.CO","math.OC","msc:42A85","msc:11B83","msc:30C15","msc:90C57","msc:68V05"],"score":0,"title":"Certified lower bounds for the first and the signed third autocorrelation constants","domain":"math.CA","origin":"ai-generated","source":"hexagon","authors":["Tejasvi Singh Tomar"],"reviews":0,"subject":"math.CA","summary":"Let $C_1$ be the largest constant such that $\\sup_{|t|\\le 1/2}\\int f(t-x)f(x)\\,dx\\ge C_1\\bigl(\\int_{-1/4}^{1/4}f\\bigr)^2$ for every nonnegative function $f$ on the real line. We prove $C_1\\ge 1.337$, improving the bound $1.2937$ of Kim and Pilanci, by a spatial branch-and-bound over the masses of $f$ on equal bins. Consequently, for every large $g$, every $g$-Sidon set in $\\{1,\\dots,N\\}$ has fewer than $1.2231\\sqrt{gN}$ elements once $N$ is large enough in terms of $g$. For real-valued $f$ supported in $[-1/4,1/4]$, let $C_3$ and $C_3'$ be the analogous constants for the essential suprema of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{},"withdrawn":false,"authorship":"mixed","formalized":false,"human_understanding":"all"}