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.
References
Primary source
Julien Bensmail, Beatriz Martins and Chaoliang Tang, “1-2 Conjectures for Graphs with Low Degeneracy Properties”, arXiv:2504.21452 (2025).
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.