Bartnicki–Grytczuk–Niwczyk edge-weight 33-choosability conjecture

Let G=(V,E)G=(V,E) be a nice graph, meaning a graph without isolated edges. A graph is edge-weight 33-choosable if, for every assignment LL of a three-element set of real numbers to each edge, there is a proper edge weighting ww with w(e)L(e)w(e)\in L(e) for every edge ee. Bartnicki–Grytczuk–Niwczyk edge-weight 33-choosability conjecture. Every nice graph is edge-weight 33-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

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.