Graph Theoryhard
0:00.0

In a graph with nn vertices, let α(G)\alpha(G) be the independence number and ω(G)\omega(G) be the clique number. Which inequality relates these to the chromatic number χ(G)\chi(G)?