MathNet 2009-part-05 — 172 problems (EN–VI) Question 140

In terms of $n$, what is the minimum number of edges a finite graph with chromatic number $n$ could have? Prove your answer.