The sub-nine acyclic list-colouring conjecture for locally planar graphs
The sub-nine acyclic list-colouring conjecture for locally planar graphs
Let be a graph embedded in a surface , and let denote the genus of . A graph is -locally planar if the relevant local planarity condition holds with parameter . An acyclic -list-colouring is a list-colouring from lists of size in which every cycle receives at least three colours. Sub-nine acyclic list-colouring conjecture. There exists an integer and a value such that every -locally planar graph embedded in is acyclically -list-colourable.
The paper proves the corresponding bound with colours and notes that the list size is probably not optimal. It suggests that may be attainable, while is also considered possible; the optimal value remains unclear.
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.