The list neighbour sum distinguishing total colouring problem

Let GG be a graph with maximum degree Δ\Delta. In the natural list version of neighbour sum distinguishing total colouring, colours are chosen from arbitrary lists of real numbers, and the corresponding list parameter is defined by requiring a proper total colouring whose weighted degrees distinguish adjacent vertices. List version problem. The natural list correspondent of χ(G)\chi”_{\sum}(G) is bounded from above by

(1+o(1))Δ.(1+o(1))\Delta.

The source presents this as an interesting problem rather than an established result; its methods for the ordinary parameter do not apply to the list version.

Sources & referencesView supporting material

Primary source

Jakub Przybyło, “Asymptotically optimal neighbour sum distinguishing total colourings of graphs”, arXiv:1508.01062 (2015).

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.