{"schema":"vela.problem-packet.v0.1","problem":900,"statement":"There is a function $f:(1/2,\\infty)\\to \\mathbb{R}$ such that $f(c)\\to 0$ as $c\\to 1/2$ and $f(c)\\to 1$ as $c\\to \\infty$ and every random graph with $n$ vertices and $cn$ edges has (with high probability) a path of length at least $f(c)n$.","status":"solved","seam":"raw","closureRoutes":[],"obligations":[],"attestations":[],"attempts":[],"velaLean":[],"oeis":[],"generated_note":"derived view; the signed event log is the source of truth (vela check / vela reproduce)"}