If $H$ is bipartite and is $r$ -degenerate, that is, every induced subgraph of $H$ has minimum degree $\leq r$ , then $ex (n; H) ≪ n^{2 - 1/ r} .$

Worked, still open.

graph theory · open · prize $500 · 0 attempts

use this record

vela registry pull vfr_37aec80d874a0239

vela reproduce examples/erdos-problems

evidence

unverified AI candidates (2)

gpt-erdos · GPT-5.2 Pro + Deep Research · unverified

What you wrote is **not known in that generality**.

llm-hunter · gpt pro 5.2 · unverified

1 LLM attack(s) recorded (gpt pro 5.2); unverified.

open