Three-weight edge-weighting problem for nice graphs

Let GG be a nice graph, meaning a graph without isolated edges, and let a,b,ca,b,c be pairwise distinct real numbers. A proper edge weighting is an edge weighting for which adjacent vertices have distinct weighted degrees. Three-weight edge-weighting problem for nice graphs. Does every nice graph admit an {a,b,c}\{a,b,c\}-edge weighting for arbitrary given pairwise distinct real numbers a,b,ca,b,c? The source presents this as a question lying between the 1-2-3 conjecture and the (1,3)(1,3)-choosability conjecture, with no resolution supplied.

Sources & referencesView supporting material

Primary source

Kecai Deng and Hongyuan Qiu, “Every graph is uniform-span (2,2)-choosable: Beyond the 1-2 conjecture”, arXiv:2506.14253 (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.