Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The optimal constant of Problem 36, the minimum overlap constant, satisfies
(Theorem 7), and the simpler certificate of Theorem 6 gives . The result is K. Russell, A tighter upper bound for the Erdős minimum overlap constant, Zenodo record 21327851 (release v1.2, dated 2026-07-12), digested on the library card russell_2026_tighter_upper_bound_erdos_minimum_overlap_constant. Lemma 1 of the paper shows that for an -cell step function the overlap is piecewise linear in the shift and that its supremum equals , where for and otherwise, so finitely many exact rational correlations certify an upper bound. Theorem 6 evaluates an admissible vector due to Hyra after exact rational normalization, with the maximum at lag ; Theorem 7 evaluates an vector that the paper attributes to lnzwz_AI4M_Agent, as it names the system, after adding the vector's exact mass deficit to one cell, since the raw vector fails exact normalization and uniform rescaling would exceed the allowed value in saturated cells. The identity between the discrete constant and the function-space infimum is quoted from earlier work, not proved. The paper's Section 5 examines White's convex program numerically and, as it says, establishes no new lower bound.
Covers. The upper bound alone: , below the site's record on the TTT-Discover claim page. The claim does not determine and says nothing about the lower bound.
Depends on. No page of this wiki.
Standing. Claimed. The paper is a self-published Zenodo release with no refereed version or outside review recorded; the site's commentary, last edited 23 January 2026, predates it and gives as the record upper bound.