Three-weight edge-weighting problem for nice graphs
Three-weight edge-weighting problem for nice graphs
Let be a nice graph, meaning a graph without isolated edges, and let 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 -edge weighting for arbitrary given pairwise distinct real numbers ? The source presents this as a question lying between the 1-2-3 conjecture and the -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.