Czerwiński–Grytczuk–Żelazny's additive colouring conjecture

Let GG be a graph, let χ(G)\chi(G) be its chromatic number, and let χΣv(G)\chi_\Sigma^v(G) be the least kk for which a vertex weighting from {1,,k}\{1,\ldots,k\} properly colours adjacent vertices by the sums of the weights on their neighbours.

Czerwiński–Grytczuk–Żelazny's conjecture. For every graph GG,

χΣv(G)χ(G).\chi_\Sigma^v(G)\leq \chi(G).

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

Never refreshed

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.