Bartnicki–Grytczuk–Niwczyk list 1-2-3 Conjecture
Bartnicki–Grytczuk–Niwczyk list 1-2-3 Conjecture
Let be a graph with no component isomorphic to . An edge -list-weighting assigns to each edge a weight from an independently assigned list of real numbers. Let be the least such that every assignment of lists of size 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 is nice, then
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.