erdős #159
There exists some constant such that
Worked, still open.
graph theory · open · possible · 0 attempts
machinery: ramsey-off-diagonal,C4-free-extremal-graph,independence-number-bound,dependent-random-choice,neighborhood-counting,probabilistic-lower-bound,polylog-vs-power-saving
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
What you wrote is **exactly Erdős’s 1981 challenge**, and it is **still open**.
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗links
#17 in Ramsey Theory · link
Create a formalisation here · link
status
open