erdős #901
Let be minimal such that there is an -uniform hypergraph with edges which is -chromatic. Estimate .
Worked, still open.
combinatorics · open · possible · 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
Write “properly 2‑colorable” for a red/blue coloring with **no monochromatic edge** (this is *Property B*). An $n$-uniform hypergraph is **3‑chromatic** iff it is **not** 2‑colorable but is 3‑colorable. For the extremal function here, you can identify $m(n)$ with the classical “minimum size of an $n$-uniform hypergraph…
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗links
Property B · reference
Create a formalisation here · link
status
open