The logarithmic edge-width conjecture for acyclic list-colouring locally planar graphs
The logarithmic edge-width conjecture for acyclic list-colouring locally planar graphs
Let be a surface and let denote its genus. Fix an integer for which there is a value such that every -locally planar graph embedded in is acyclically -list-colourable. Logarithmic edge-width conjecture. There exists
such that every -locally planar graph embedded in is acyclically -list-colourable.
The paper's theorem improves the relevant edge-width dependence from exponential to linear in the genus, and this conjecture proposes a further logarithmic bound while preserving any fixed admissible list size . The supplied text does not indicate that the conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Luke Postle, Evelyne Smith-Roberge and Massimo Vicenzo, “Acyclic List Colouring Locally Planar Graphs”, arXiv:2412.09410 (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.