The 1-2-3 Conjecture for edge sum-labellings
The 1-2-3 Conjecture for edge sum-labellings
Let be a simple graph. For a positive integer , an edge -labelling is a map . For each vertex , define its incident sum by
The labelling is sum-proper when adjacent vertices have distinct incident sums, and is the least such , when it exists. The 1-2-3 Conjecture. If is connected and , then
The conjecture was raised by Karoński, Łuczak, and Thomason in 2004 and was recently solved by Keusch, so its database status is solved.
Sources & referencesView supporting material
Primary source
Julien Bensmail, Beatriz Martins and Chaoliang Tang, “1-2 Conjectures for Graphs with Low Degeneracy Properties”, arXiv:2504.21452 (2025).
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.