erdős #797
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 ?
Worked, still open.
graph theory · solved · possible · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problems