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.
Let be the maximum value of over all graphs which can be embedded on , the orientable surface of genus . Determine the growth rate of .
Source: erdosproblems.com/759
An accepted solution exists. Settled in another form, for example when its parts resolve differently or the question is open-ended.