We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Erdős' minimum overlap problem

Abstract: We obtain a substantially improved lower bound for the minimum overlap problem asked by Erd\H{o}s. Our approach uses elementary Fourier analysis to translate the problem to a convex optimization program.
Comments: 27 pages, 2 figures, 8 tables
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Optimization and Control (math.OC)
MSC classes: 05A17, 42A16, 90C90
Cite as: arXiv:2201.05704 [math.CO]
  (or arXiv:2201.05704v1 [math.CO] for this version)

Submission history

From: Ethan Patrick White [view email]
[v1] Fri, 14 Jan 2022 23:03:26 GMT (156kb,D)

Link back to: arXiv, form interface, contact.