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.
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.