Edge-width four torus 5-choosability

Status open high confidence

Conjecture 4 of arXiv:2407.18800 — that every graph drawn on the torus with edge-width at least four is 5-choosable — remains open as of May 2026. The conjecture is proposed as an important intermediate step toward the full 5-choosability characterization of toroidal graphs (Conjecture 3 of the same paper). Postle's prior result that the edge-width of a graph critical for 5-list coloring is at most logarithmic in its genus confirms the conjecture when 4 is replaced by a sufficiently large constant, but the case of edge-width exactly four is unresolved. No follow-up paper settling the conjecture was found in a web search.

Reviewer notes. No follow-up paper resolving Conjecture 4 was found. The conjecture is recent (July 2024). Postle's logarithmic edge-width bound for 5-list-critical graphs (cited in the source paper) already implies the conjecture for sufficiently large edge-width constants, but edge-width 4 remains open. The source paper itself makes partial progress by characterizing 5-list-coloring criticality under an additional cyclic-triangle structure condition.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).