The multiplicative 1-2-3 Conjecture for multiset-proper edge-labellings
Let be a graph. A graph is nice if none of its connected components is isomorphic to , and let be the smallest for which has an m-proper -labelling, meaning an edge-labelling from whose incident-label multisets give different values at the ends of every edge.
The multiplicative 1-2-3 Conjecture for multisets. If is a nice graph, then
This is the multiset counterpart of the original 1-2-3 Conjecture, raised by Addario-Berry, Aldred, Dalal and Reed. Its resolution status is not specified in the supplied material.
References
Primary source
Julien Bensmail, Hervé Hocquard, Dimitri Lajou and Éric Sopena, “A proof of the Multiplicative 1-2-3 Conjecture”, arXiv:2108.10554 (2022).
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
No solutions have been posted yet.