Chromatic Number Inequality

70 Views Asked by At

I have come across this inequality, and was hoping someone could help explain to me why it holds. It is that $$e(G)\geq\begin{pmatrix} \chi(G) \\ 2 \end{pmatrix}$$

I can't intuitively see how it holds, and I'm not sure where to begin with proving it.

Any help appreciated, thank you.