P
Initializing...
Theorem 2 — an ordinary vector $k$-coloring with $\Delta\le n^\beta$ yields, w.p. $\ge1-n^{-C}$, an independent set of size $n^{1-\frac{k-2}k\beta-o(1)}$ or $n^{1-\frac{(k-2)\beta}{2+k\beta}-o(1)}$ · Prove2Me