Czerwiński–Grytczuk–Żelazny's additive colouring conjecture
Czerwiński–Grytczuk–Żelazny's additive colouring conjecture
Let be a graph, let be its chromatic number, and let be the least for which a vertex weighting from properly colours adjacent vertices by the sums of the weights on their neighbours.
Czerwiński–Grytczuk–Żelazny's conjecture. For every graph ,
This asks whether the additive colouring number is always bounded by the ordinary chromatic number. The source presents it as open, with partial results for trees and bipartite planar graphs in the list-setting discussion.
Sources & referencesView supporting material
Primary source
Ben Seamone, “The 1-2-3 Conjecture and related problems: a survey”, arXiv:1211.5122 (2012).
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
Sign in to submit a solution.
No solutions have been posted yet.