erdős #564
Let be the minimal such that if the edges of the -uniform hypergraph on vertices are -coloured then there is a monochromatic copy of the complete -uniform hypergraph on vertices.Is there some constant such that
Worked, still open.
graph theory · open · prize $500 · possible · formalized (Lean) · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
No — this is **not known**. In fact, your inequality is essentially **Erdős’s famous conjecture** about the *diagonal* 3‑uniform hypergraph Ramsey number.
candidate solution ↗llm-hunter · codex 5.2 extra high, gpt pro 5.2 · unverified
2 LLM attack(s) recorded (codex 5.2 extra high, gpt pro 5.2); unverified.
candidate solution ↗formal
AMS 5 · open (literature)
theorem erdos_564 : answer(sorry) ↔
∃ c > 0, ∀ᶠ n in atTop, (2 : ℝ)^(2 : ℝ)^(c * n) ≤ hypergraphRamsey 3 nformal-conjectures/564.lean ↗links
#37 in Ramsey Theory · link
status
open