The board / graph theory / #837
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
Attempts
submit one →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