Making Graphs Irregular through Irregularising Walks

Julien Bensmail, Romain Bourneuf, Paul Colinot +2

The 1-2-3 Conjecture, introduced by Karoński, Łuczak, and Thomason in 2004, was recently solved by Keusch. This implies that, for any connected graph $G$ different from $K_2$, we…