Bartnicki–Grytczuk–Niwczyk list 1-2-3 Conjecture

Let GG be a graph with no component isomorphic to K2K_2. An edge kk-list-weighting assigns to each edge a weight from an independently assigned list of kk real numbers. Let chΣe(G)\operatorname{ch}_\Sigma^e(G) be the least kk such that every assignment of lists of size kk to the edges permits an edge list-weighting giving different incident-edge sums to adjacent vertices. Bartnicki–Grytczuk–Niwczyk's list 1-2-3 Conjecture. If GG is nice, then

chΣe(G)3.\operatorname{ch}_\Sigma^e(G)\leq 3.

This strengthens the ordinary 1-2-3 Conjecture by allowing arbitrary edge lists. The paper states it as a conjecture and develops sequence analogues, so it remains open in the source.

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.