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 ?

claimed — no verifier run, no signed judgmentunreviewedOpen. Worked here; no verified result yet.

graph theory · solved · possible · 0 attempts

use this data

vela registry pull vfr_37aec80d874a0239
vela reproduce examples/erdos-problems

Check it yourself

One command re-derives this record's receipts on your machine.

vela reproduce examples/erdos-problems

Verify this yourself

Run this command — the output must match these fingerprints.

vela reproduce examples/erdos-problems
  • packet.json · sha256 373fb3c106df9b09ddbda78ff49d855d2d4d1f82717022953e715769b27d4ad2

Search Vela

Search problems, results, contributors, and pages — or jump straight to an id.