# $\chi(G) \cdot \chi(\bar{G})\geq n$ [duplicate]

Prove that $\chi(G) \cdot \chi(\bar{G})\geq n$

$\chi(G)$: number of colors required for a graph $G$.

Here $\bar{G}$ is a graph that consists of all the edges that are not in $G$.