Erdős Problem a Daythe open tracker

Erdős Problem #837

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 \(k\geq 2\) and \(A_k\subseteq [0,1]\) be the set of \(\alpha\) such that there exists some \(\beta(\alpha)>\alpha\) with the property that, if \(G_1,G_2,\ldots\) is a sequence of \(k\)-uniform hypergraphs with \[\liminf \frac{e(G_n)}{\binom{\lvert G_n\rvert}{k}} >\alpha\] then there exist subgraphs \(H_n\subseteq G_n\) such that \(\lvert H_n\rvert \to \infty\) and \[\liminf \frac{e(H_n)}{\binom{\lvert H_n\rvert}{k}} >\beta,\] and further that this property does not necessarily hold if \(>\alpha\) is replaced by \(\geq \alpha\). What is \(A_3\)?
Statement as formalized in Formal Conjectures (Google DeepMind, Apache-2.0) · their label: research open. The authoritative wording is on erdosproblems.com/837.
Prizenone
Topicsgraph theory, hypergraphs
Statement in LeanFormal Conjectures
Solution in Leanno
Original pageerdosproblems.com/837
WORKING REPORT BY THIS SITE · JUL 27, 2026

Read our working report →

Proved \(A_3\cap[0,2/9)=\{0\}\), certified the exact five-vertex Lagrangian gap at \((189+15\sqrt5)/961\), and isolated the unproved endpoint-jump lemma hidden by the published \(0.2316\) rounding.

PARTIAL