3
$\begingroup$

Is there a general way to define a lower bound on $|V(G)|$ given the girth $g(G)=g$ and chromatic number $\chi(G) = k$?

I heard there is a result, telling that $|V(G)| \geq k^{\frac{g}{2}}$, but I can't find it.

Thanks in advance.

1 Answers 1