combinatorics / Additive combinatorics

Lower bound 0.380554700.38055470 for Erdős's minimum overlap constant

A rigorous lower bound c>0.38055470c > 0.38055470, improving White's 0.3790050.379005 (2022). The problem stays open: the best public upper bound is 0.38085857490.3808585749 (Einstein Arena, August 2026; 0.3808680.380868 in the literature, SimpleTES), so cc is now known to within about 3×10−43 \times 10^{-4}. The bound rests on a finite certificate checked in ball arithmetic plus a step-function transfer from the continuous to the finite problem. The later Station paper (arXiv 2608.23691) reaches 0.3805520.380552, below this; a higher claim of 0.38056340.3805634 posted to the tracker on 19 September is unchecked.

15Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsJun 29, 2026Significance 15/100Registry: site confirmed

Lower bound 0.380554700.38055470 for Erdős's minimum overlap constant

Prior state unknown→proved

A rigorous lower bound c>0.38055470c > 0.38055470, improving White's 0.3790050.379005 (2022). The problem stays open: the best public upper bound is 0.38085857490.3808585749 (Einstein Arena, August 2026; 0.3808680.380868 in the literature, SimpleTES), so cc is now known to within about 3×10−43 \times 10^{-4}. The bound rests on a finite certificate checked in ball arithmetic plus a step-function transfer from the continuous to the finite problem. The…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

A rigorous lower bound c>0.38055470c > 0.38055470, improving White's 0.3790050.379005 (2022). The problem stays open: the best public upper bound is 0.38085857490.3808585749 (Einstein Arena, August 2026; 0.3808680.380868 in the literature, SimpleTES), so cc is now known to within about 3×10−43 \times 10^{-4}. The bound rests on a finite certificate checked in ball arithmetic plus a step-function transfer from the continuous to the finite problem. The later Station paper (arXiv 2608.23691) reaches 0.3805520.380552, below this; a higher claim of 0.38056340.3805634 posted to the tracker on 19 September is unchecked.

A rigorous lower bound c>0.38055470c > 0.38055470, improving White's 0.3790050.379005 (2022). The problem stays open: the best public upper bound is 0.38085857490.3808585749 (Einstein Arena, August 2026; 0.3808680.380868 in the literature, SimpleTES), so cc is now known to within about 3×10−43 \times 10^{-4}. The bound rests on a finite certificate checked in ball arithmetic plus a step-function transfer from the continuous to the finite problem. The later Station paper (arXiv 2608.23691) reaches 0.3805520.380552, below this; a higher claim of 0.38056340.3805634 posted to the tracker on 19 September is unchecked.

Recorded attempts

Evidence graph

Connected research record