A Quarter-Power Bound for Chowla's Cosine Problem
In the authors' words
For every nonempty finite set of positive integers we prove . The proof uses a reversible phase kernel whose one-step and two-step laws are close in total variation. Comparison of rows and a height cutoff produce a partition into pieces of bounded mean. A Fourier rounding estimate then forces many additive triples to cross the partition. Two choices of phase density yield bounds in terms of negative mass and an exact conditional-pair defect, respectively. A logarithmic refinement gives a log-free bound at low triple density. At fixed positive triple density the log-free bound is a corollary of known boundary estimates. We give a separate spectral proof using an integer difference count and a theorem of Yip.
Appeared: Tuesday, November 10. arXiv. Preprint, not yet peer-reviewed.