Zhang–Chen–Li–Yao–Lu–Wang's adjacent vertex distinguishing total-colouring conjecture

Let GG be a graph, let Δ(G)\Delta(G) be its maximum degree, and let χat(G)\chi'_{at}(G) be the least number of colours in a proper total colouring whose incident colour sets at adjacent vertices are distinct.

Zhang–Chen–Li–Yao–Lu–Wang's conjecture. For every graph GG,

Δ(G)+1χat(G)Δ(G)+3.\Delta(G)+1\leq \chi'_{at}(G)\leq \Delta(G)+3.

The lower bound follows from the total chromatic number. A universal additive constant is known, but the specific bound Δ(G)+3\Delta(G)+3 remains open in general.

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.