Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be completely additive, let , and let
the share of carried by primes where exceeds . If as and the set of decreases satisfies for some , then for all and some constant . This is Corollary 1.7 of Mangerel, Additive functions in short intervals, gaps and a conjecture of Erdős, Ramanujan J. 59 (2022), no. 4, 1023–1090, digested on the card Mangerel 2022. The paper derives it from its Theorem 1.8, that an additive function in the class (additive functions with , whose prime values dominate , and with ) whose decreases have density zero is close to at prime powers, together with a growth estimate proved in its Section 7.2; the main tools are the paper's short-interval averaging theorems for additive functions, analogs of the Matomäki–Radziwiłł theorem.
Covers. The instances of Problem 1122 in which is completely additive with and the set of decreases satisfies for some : for these the answer is yes. It leaves open additive functions that are not completely additive, functions with , and the full hypothesis ; the site's commentary states the hypothesis as additive, which overstates the corollary. Problem 1122 as a whole has the pending full claim Gu 2026, which cites this corollary as prior work, and the earlier accepted partial claim Erdős 1946 settles the instances with no decreases at all.
Depends on. No page of this wiki: the proof is self-contained in the paper.
Acceptance. Refereed: the paper appeared in The Ramanujan Journal,
volume 59, issue 4 (2022), pages 1023–1090, published online 2022-09-03.
The site's commentary (page last edited 2026-04-01) credits the partial
progress to this paper as [Ma22], but the site labels the problem OPEN, so
no reviewed evidence is listed. No Lean checks the statement, so no
formalized evidence is listed. The page is dated by the first arXiv
version, submitted 2021-08-27. The proof is not compiled in this wiki.