Erd\H{o}s' minimum overlap problem

MaRDI QIDQ6388301zbMATH OpenFDO

Authors Ethan P. White

Publication date 14 January 2022

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16) Applications of mathematical programming (90C90)

Abstract: We obtain a substantially improved lower bound for the minimum overlap problem asked by ErdH{o}s. Our approach uses elementary Fourier analysis to translate the problem to a convex optimization program.

This page was built for publication: Erd\H{o}s' minimum overlap problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6388301)