{"schema":"vela.problem-packet.v0.1","problem":615,"statement":"Does there exist some constant $c>0$ such that if $G$ is a graph with $n$ vertices and $\\geq (1/8-c)n^2$ edges then $G$ must contain either a $K_4$ or an independent set on at least $n/\\log n$ vertices?","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)"}