Loading problem…
Status
On this page
Status
Topics
Status
On this page
Status
Topics
The cochromatic number of , denoted by , is the minimum number of colours needed to colour the vertices of such that each colour class induces either a complete graph or independent set.
If is a graph with chromatic number then must contain a subgraph with
Source: erdosproblems.com/760
An accepted solution exists. The statement is true.
PROVED (LEAN).