Loading problem…
Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be the maximal acyclic chromatic number of any graph with maximum degree - that is, the vertices of any graph with maximum degree can be coloured with colours such that there is no edge between vertices of the same colour and no cycle containing only two colours.
Estimate . In particular is it true that ?
Source: erdosproblems.com/797
An accepted solution exists. The statement is true.