Total sequence list 1-2-3 Conjecture

Let GG be any graph, and fix an ordering of the edges and vertices used in a total weighting. A total sequence kk-list-weighting assigns to each edge and vertex a weight from its independently assigned list of kk real numbers; the induced vertex sequence records the relevant incident edge and vertex weights in the prescribed order. Let chσt(G)\operatorname{ch}_\sigma^t(G) be the least kk such that every such list assignment permits adjacent vertices to receive different sequences. The total sequence list 1-2-3 Conjecture. For any graph GG,

chσt(G)2.\operatorname{ch}_\sigma^t(G)\leq 2.

This is the total sequence version of the list 1-2-3 problem. The surrounding discussion gives a general upper bound of 33, while the stated bound 22 is left as a conjecture.

Sources & referencesView supporting material

Primary source

Ben Seamone and Brett Stevens, “Sequence variations of the 1-2-3 Conjecture and irregularity strength”, arXiv:1211.0463 (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.