Chowla’s square-root conjecture for cosine sums
Establish that the extremal quantity \(\mathcal K(N)=\inf_{S\subset\mathbb N,\,|S|=N}K(S)\), where \(K(S)=-\min_{x\in\mathbb R/\mathbb Z}\sum_{s\in S}\cos(2\pi sx)\), has optimal order of magnitude \(\sqrt N\); equivalently, prove the lower bound \(\mathcal K(N)\gg \sqrt N\).
References
Chowla later conjectured that the optimal order of magnitude is \sqrt N pp.~128, 130.
— A Log-Free $n^{1/5}$ Bound for Chowla's Cosine Problem
(2609.05338 - Shankar, 4 Sep 2026) in Section 1, Introduction
Another notable problem under this theme of investigating analytical properties of Fourier transforms of indicator functions is one of Chowla. This problem, stated as Problem~\ref{chowla problem} below, has come to be known as Chowla's cosine problem and culminates in Conjecture~\ref{chowla}, which remains open.
— Lower bounds for the magnitude of the minimum eigenvalue of graphs with applications to MaxCut and Chowla's cosine problem
(2610.01657 - Yip, 1 Oct 2026) in Section 1, subsection “Chowla's cosine problem”; Problem 1 and Conjecture 1