Corroborate

Claim in Erdős problems named in new papers, 2026-10

A published paper or arXiv preprint answers the main question of Erdős Problem #824 (theorem erdos_824 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/824.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 h(x) count the number of integers 1\leq a<b<x such that (a,b)=1 and \sigma(a)=\sigma(b), where \sigma is the sum of divisors function. Is it true that h(x)>x^{2-o(1)}? That is, is it true that for every \epsilon > 0 we have h(x) > x^{2-\epsilon} for all large x? According to erdosproblems.com, Erdős [Er74b] proved that \limsup h(x)/x = \infty and claimed a similar proof for this problem.

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

Verdict: no verdict yet

Evidence for

None yet.

Evidence against

None yet.

New papers that mention this problem