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 empty graph. The dichromatic number of , denoted by , is the minimum number of colours required such that, in any orientation of the edges of , there is a -colouring of the vertices of such that there are no monochromatic oriented cycles.
Must a graph with large chromatic number have large dichromatic number? Must a graph with large cochromatic number contain a graph with large dichromatic number?
Source: erdosproblems.com/761
No claim settles this problem.