erdős #766
Let , where ranges over all graphs with vertices and edges.Give good estimates for in the range . For fixed and large is a strictly monotone function of ?
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
Write (f(n;k,\ell)=\min{\mathrm{ex}(n;G): |V(G)|=k,\ |E(G)|=\ell}). [[nomath]](I’ll use $\ell$ for the number of edges to avoid confusion with $l$.)[[/nomath]]
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗links
Create a formalisation here · link
status
open