The 1-2 Conjecture for total weightings

Let G=(V,E)G=(V,E) be any graph. A total kk-weighting is a function w:VE{1,2,,k}w:V\cup E\to\{1,2,\ldots,k\}, and the colour of vV(G)v\in V(G) is

w(v)+evw(e).w(v)+\sum_{e\ni v}w(e).

The 1-2 Conjecture. Every graph has a total 22-weighting whose resulting vertex sums form a proper colouring; equivalently,

χΣt(G)2.\chi_\Sigma^t(G)\leq 2.

The source says this conjecture remains open, while Kalkowski proved the weaker existence of a proper total weighting with vertex weights in {1,2}\{1,2\} and edge weights in {1,2,3}\{1,2,3\}.

Sources & referencesView supporting material

Primary source

Ben Seamone, “Bounding the weight choosability number of a graph”, arXiv:1210.6944 (2014).

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.