Sequence list 1-2-3 Conjecture for arbitrary edge orderings

Let GG be a graph with no component isomorphic to K2K_2. Fix an ordering of E(G)E(G). A sequence edge kk-list-weighting assigns to each edge a weight from its independently assigned list of kk real numbers; each vertex receives the sequence of weights on its incident edges in the fixed edge order. Let chσe(G)\operatorname{ch}_\sigma^e(G) be the least kk such that every edge-list assignment permits a weighting whose vertex sequences distinguish adjacent vertices. The sequence list 1-2-3 Conjecture. If GG is nice, then

chσe(G)3.\operatorname{ch}_\sigma^e(G)\leq 3.

This is the sequence analogue of the list 1-2-3 Conjecture for every ordering of the edge set. The paper introduces it as an open conjecture after proving only larger general bounds.

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.