Bartnicki–Grytczuk–Niwczyk edge-weight -choosability conjecture
Bartnicki–Grytczuk–Niwczyk edge-weight -choosability conjecture
Let be a nice graph, meaning a graph without isolated edges. A graph is edge-weight -choosable if, for every assignment of a three-element set of real numbers to each edge, there is a proper edge weighting with for every edge . Bartnicki–Grytczuk–Niwczyk edge-weight -choosability conjecture. Every nice graph is edge-weight -choosable. The source explicitly states that this list variant of the 1-2-3 conjecture remains open.
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
3 papers in this index state this conjecture (2013–2025). The statement above is taken from the most recent of them; the others are arXiv:2104.05410, arXiv:1303.3198.
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.