Erdős Problem a Daythe open tracker

Erdős Problem #562

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).

Let \(R_r(n)\) denote the \(r\)-uniform hypergraph Ramsey number: the minimal \(m\) such that if we \(2\)-colour all edges of the complete \(r\)-uniform hypergraph on \(m\) vertices then there must be some monochromatic copy of the complete \(r\)-uniform hypergraph on \(n\) vertices. Prove that, for \(r \ge 3\), \[ \log_{r-1} R_r(n) \asymp_r n, \] where \(\log_{r-1}\) denotes the \((r-1)\)-fold iterated logarithm.
Statement as formalized in Formal Conjectures (Google DeepMind, Apache-2.0) · their label: research open. The authoritative wording is on erdosproblems.com/562.
Prizenone
Topicsgraph theory, ramsey theory, hypergraphs
Statement in LeanFormal Conjectures
Solution in Leanno
Original pageerdosproblems.com/562
WORKING REPORT BY THIS SITE · JUL 27, 2026

Read our working report →

verified a compact explicit 87-vertex coloring proving the known bound \(R_3(5)\geq88\), proved a uniform no-go theorem for the naive tournament stepping-up lift, and isolated the still-missing \(R_3(

PARTIAL