1-2 Conjectures for Graphs with Low Degeneracy Properties

Julien Bensmail, Beatriz Martins, Chaoliang Tang

In a recent work, Keusch proved the so-called 1-2-3 Conjecture, raised by Karoński, Łuczak, and Thomason in 2004: for every connected graph different from $K_2$, we can assign la…