Montgomery's dynamic chromatic number conjecture for regular graphs
Let be a regular graph. Its chromatic number is denoted by , and its dynamic chromatic number, the smallest number of colors in a dynamic proper vertex coloring, is denoted by . Montgomery's conjecture.
The difference between dynamic chromatic number and chromatic number can be arbitrarily large for general graphs, so the regularity hypothesis is essential. The conjecture is resolved by the result cited in the source.
References
Primary source
Meysam Alishahi, “Dynamic Chromatic Number of Regular Graphs”, arXiv:1110.5140 (2011).
Additional references
3 papers in this index state this conjecture (2009–2011). The statement above is taken from the most recent of them; the others are arXiv:0911.4199, arXiv:0908.2543.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.