I need to show or prove that the fractional chromatic number is a lower bound for the chromatic number k for graph coloring. Any idea on how I can prove this?
The fractional chromatic number as a lower bound for the chromatic number for graph coloring
2
$\begingroup$
graph-theory
coloring