Source authenticated

Erdős Problem #390: the second-order constant for $f(n)-2n$

The headline is the constant, and its two halves have different histories. The lower bound, $\liminf (f(n)-2n)/(n/\log n) \ge 4029639598/25970038185$, is not new here: it is Mausberg's thirteen-layer valuation cut, posted to the erdosproblems.com forum in May 2026 and credited as such in the paper. Its author wrote there that it "does not prove an upper bound, nor does it prove that an asymptotic constant exists." The novelty is the matching upper bound, so the claim is that the thirteen-layer bound is exactly tight. It is assembled from an exact cofactor-allocation certificate, central-binomial anchors, a guarded rough-signature selector, a friable-number covariance bridge, a finite-band tangent correction, and column-sparse rounding. That construction is what a reader should scrutinize; everything else is inherited or machine-checked. erdosproblems.com still lists #390 as open, and the paper calls itself a proposed solution.

Exact FrontierDelta

Prior state unknownproved

Scope and record

Occurred: Jul 19, 2026

Delta type: SOURCE CLAIM

Assumptions: VibeMathed verification: lean-verified. Publication: announcement. AI contribution: ai-discovered. Imported under CC BY 4.0.

Canonical aliases: Erdős Problem #390: the second-order constant for $f(n)-2n$ · Erdős #390 · Problem 390

Confidence: Not scored

Registry verification: lean verified · announcement · candidate

Open the source record ↗

Attribution

VibeMathed
registry · event recorded by

Shouqiao Wang
human · human collaborator

ChatGPT 5.6
model · ai model contributor · OpenAI

Artifacts and verifiers

The Lean 4 development, with the Formal Conjectures bridge

lean artifact · passed

Artifact ↗
Formal Conjectures: the upstream statement of Erdős 390, still marked open

formal registration · pending

Artifact ↗
The green CI run whose log this review read (28 July 2026)

code · pending

Artifact ↗

Compute record

No linked compute attempts recorded.

Lineage and corrections

This event attributed to Shouqiao Wang

This event attributed to ChatGPT 5.6

Act on this frontier

Verify, challenge, or extend the result.