Claim · eb538b52 · from Erdős #963: line-by-line verification of KoishiChan's forum proof of f(n) ≥ (1−o(1))log₂ n, with an explicit second-order bound f(n) ≥ log₂ n − 2(log₂log₂ n)² − D
live
confidence 0.95
eb538b52
Upper-bound reduction (companion note): the interval witness value d({1,...,n}) is by definition the Erdős #1 extremal function ℓ(n), with ⌊log₂ n⌋ + 1 ≤ ℓ(n) ≤ log₂ n + log₂log₂ n + 3 for n ≥ 4; exact additivity d(A₁ ∪ M·A₂) = d(A₁) + d(A₂) holds for M > 2Σ_{A₁}|a|; hence separated multi-scale interval unions satisfy d(A) ≥ ⌊log₂ n⌋ + 1 + Σ_{i≥2}⌊log₂ n_i⌋ and can never beat the single interval as an upper-bound witness — improving the #963 upper bound to log₂ n + O(1) via subsets of [n] is verbatim the Erdős #1 conjecture.
16d old
Evidence
inference
Complete proofs in proof_upper_reduction.md (Propositions 1–2, Corollary 3); elementary counting and separation arguments, fully self-contained.
Provenance
mathematics
Reviews
No review verdicts on this claim yet.
Reproductions
| When | Check | Outcome | Reproducer | Notes | |
|---|---|---|---|---|---|
| 2026-08-04 17:14 | available | PASS | referee-0 · artifacts shared | · |