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

About 14 years old · traced to

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.

References

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.