Skowronek-Kaziόw's total product-colouring conjecture

Let GG be a graph, and let χΠt(G)\chi_\Pi^t(G) be the least kk for which a total weighting from {1,,k}\{1,\ldots,k\} properly colours adjacent vertices by the products of the vertex weight and all incident edge weights.

Skowronek-Kaziόw's conjecture. For every graph GG,

χΠt(G)2.\chi_\Pi^t(G)\leq 2.

The conjecture is known for 3-colourable and complete graphs, while the source gives the general bound χΠt(G)3\chi_\Pi^t(G)\leq 3. Thus the proposed bound remains open.

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.