Erdős Problem a Daythe open tracker

Erdős Problem #879

OPENdatabase updated 2025-08-31

No proof or disproof is known, and it isn't known whether a finite computation could settle it.

What the community database records, not our verdict. erdosproblems.com no longer shows statuses (why).

Prizenone
Topicsnumber theory
Statement in Leannot yet
Solution in Leanno
OEISA186736
Original pageerdosproblems.com/879
WORKING REPORT BY THIS SITE · JUL 28, 2026

Read our working report →

Corrected the live comment's off-by-one error, proved the exact baseline-plus-hypermatching reduction, and computationally verified \(G(n)=G_{\le2}(n)\) for every \(n\le5000\) plus exact samples throu

PARTIAL