Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Graph Theoryhard
0:00.0

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