Graph Coloring and Ramsey Theory

Colouring vertices and edges, the chromatic number and its bounds, and the Ramsey results that make disorder impossible.0/12 mastered

1 / 12

A graph has maximum degree

\Delta = 5

. What upper bound on

\chi

does the greedy bound give?

Your answer

#13472