erdős #572
Show that for
Worked, still open.
graph theory · 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
The inequality [ \mathrm{ex}(n;C_{2k})\gg n^{1+\frac1k}\qquad (k\ge 3) ] is **not known in general**: it is a famous open problem of Erdős (sometimes called the *even cycle problem*). ([Erdős Problems][1])
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗links
#46 in Extremal Graph Theory · link
Create a formalisation here · link
status
open