{"schema":"vela.problem-packet.v0.1","problem":133,"statement":"Let $f(n)$ be minimal such that every triangle-free graph $G$ with $n$ vertices and diameter $2$ contains a vertex with degree $\\geq f(n)$. What is the order of growth of $f(n)$? Does $f(n)/\\sqrt{n}\\to \\infty$?","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)"}