Wong–Zhu's -choosability conjecture
Wong–Zhu's -choosability conjecture
Let be a nice graph, meaning a graph without isolated edges. A graph is -choosable if every assignment of a -element list of real numbers to each vertex and a -element list to each edge admits a proper total weighting selecting each weight from its assigned list. Wong–Zhu's -choosability conjecture. Every nice graph is -choosable. This is presented as a strengthening of both the 1-2-3 conjecture and the edge-weight -choosability conjecture; the source reports progress to -choosability but does not state a resolution.
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).
Additional references
4 papers in this index state this conjecture (2012–2025). The statement above is taken from the most recent of them; the others are arXiv:2104.05410, arXiv:1303.3198, arXiv:1211.5122.
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.