Erdős' minimum overlap problem
We obtain a substantially improved lower bound for the minimum overlap problem asked by Erdős. Our approach uses elementary Fourier analysis to translate the problem to a convex optimization program.
Source author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We obtain a substantially improved lower bound for the minimum overlap problem asked by Erdős. Our approach uses elementary Fourier analysis to translate the problem to a convex optimization program.
Let p be a prime and n a positive integer such that 2p+1≤n≤p. For any arithmetic progression A of length n in Fp, we establish an asymptotic formula for the number of directions determined by A×A⊂Fp2. The key idea is to reduce the problem to counting the number of solutions to the bilinear Diophantine equation ad+bc=p in variables 1≤a,b,c,d≤n; our asymptotic formula for the number of solutions is of independent interest.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.