The edge-width four conjecture for 5-choosability on the torus

Let GG be a graph drawn on the torus. Its edge-width is the length of its shortest non-contractible cycle.

The edge-width four conjecture. Every graph drawn on the torus with edge-width at least four is 55-choosable.

This would establish the main 5-choosability conjecture for an important class of toroidal graphs without short non-contractible cycles; it remains open in the source.

Sources & referencesView supporting material

Primary source

Zdeněk Dvořák and Félix Moreno Peñarrubia, “Towards Characterization of 5-List-Colorability of Toroidal Graphs”, arXiv:2407.18800 (2024).

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.