AlphaEvolve improves the Erdős minimum-overlap upper bound

AlphaEvolve found a step-function construction giving the Erdős minimum-overlap constant C5 an upper bound of 0.380924.

Curated contributions 1

Understand the problem ↓

Understanding the problem

Read the background

AlphaEvolve found a step-function construction giving the Erdős minimum-overlap constant C5 an upper bound of 0.380924.

Why it matters

The construction modestly tightens a longstanding bound on a problem posed by Erdős.

What counts as progress

Does a model-generated construction improve the known upper bound on Erdős’s minimum-overlap constant?

Website timeline

Publication dates and editorial changes.