Wong–Zhu's (1,3)(1,3)-choosability conjecture

Let G=(V,E)G=(V,E) be a nice graph, meaning a graph without isolated edges. A graph is (k,k)(k,k')-choosable if every assignment of a kk-element list of real numbers to each vertex and a kk'-element list to each edge admits a proper total weighting selecting each weight from its assigned list. Wong–Zhu's (1,3)(1,3)-choosability conjecture. Every nice graph is (1,3)(1,3)-choosable. This is presented as a strengthening of both the 1-2-3 conjecture and the edge-weight 33-choosability conjecture; the source reports progress to (1,5)(1,5)-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

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.