Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For put ; since is unchanged by , this is the set of Problem 443. Hegyvári proves (Theorem 1.1) that for
with equality when is even and is odd; (Corollary 1.2) that for every there is with whenever , so, by the symmetry of the intersection in and , it has size for all sufficiently large ; and (Theorem 1.3) that for every there are infinitely many pairs with , so the size is unbounded. Together these answer both questions of the corrected Statement, which takes . The method is elementary: is rewritten as and the divisors of are counted. The source card lists the paper's results.
Other proofs and formalizations. The site credits an independent,
unpublished solution by Cambie with the same two conclusions; no manuscript
is posted, so it has no claim page. Boris Alexeev announced on the problem's
forum thread on 4 February 2026 a Lean proof, produced with the system
Aristotle, whose header names Hegyvári and Cambie as the informal authors
and says it proves Theorem 1.1, Corollary 1.2, Theorem 1.3 and the paper's
conditional sum-product application; the linked file is pinned to a later
revision of the repository, of 30 June 2026, the commit that the
formal-conjectures statement file for the problem cites. That
development is a formalization of this result, not a separate claim. This
repository has not built or audited it, so it is not listed as
formalized evidence here; the formal-conjectures file states the two
questions and is not itself a proof.
Acceptance. The site's curator, Thomas Bloom, labels the problem proved
and credits Hegyvári's paper, together with Cambie's unpublished solution,
for the bound and the exact-size pairs. The paper is an
arXiv preprint with no journal publication found, so no refereed
evidence is listed. This repository has not reviewed the proof.