Vela

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_37aec80d874a0239
vela reproduce examples/erdos-problems

status

solved

notary

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

finding.noted · reviewer:will-blair · 1 day

renders the record as of vev_d199cb2e · 1,338 events · hub

Search Vela

Jump to a section, signal, campaign, document, primitive, work path, frontier, record index, atlas, constellation, agent, capability, or full-state search.