Corroborate

Claim in Erdős problems that formal-conjectures marks solved

A published paper or arXiv preprint answers the main question of Erdős Problem #520 (theorem erdos_520 in formal-conjectures) in full (proof, disproof, or the exact value asked for) with no hypotheses beyond the problem's own.

Problem as stated at github.com/google-deepmind/formal-conjectures/blob/34ee0e3c5fd52d202d62a71094a37970cb5fb870/FormalConjectures/ErdosProblems/520.lean. The claim text is written by Corroborate; that site has not reviewed or endorsed it.

The problem, as stated in formal-conjectures (Apache 2.0):

Let f be a Rademacher multiplicative function. Does there exist some constant c > 0 such that, almost surely, \limsup_{N \to \infty} \frac{\sum_{m \leq N} f(m)}{\sqrt{N \log \log N}} = c? The answer is no: Høystad [Hø26] (with GPT-5.6 Pro and Claude) proved, following the Halász–Lau–Tenenbaum–Wu–Caich martingale approach with Harper's low-moment estimates [Ha13], that almost surely \sum_{m \le N} f(m) \ll \sqrt{N} (\log \log N)^{1/4 + \eta} for every \eta > 0, so the \limsup is 0 almost surely. The linked formal proof works with the concrete model `ℕ → Bool` with the product of fair coins, whose squarefree-supported Rademacher function is `IsRademacherMultiplicative`; this refutes the statement below.

References formal-conjectures lists for this problem (a starting point, not evidence):

Verdict: no verdict yet

formal-conjectures marks problem #520 as solved. Those pages say who settled it and how.

Evidence for

None yet.

Evidence against

None yet.