The edge-width four conjecture for 5-choosability on the torus
The edge-width four conjecture for 5-choosability on the torus
Let 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 -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
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.