Hyperbolicity theorem conjecture for local girth correspondence colouring
Hyperbolicity theorem conjecture for local girth correspondence colouring
Let local girth correspondence colouring refer to correspondence colouring with list sizes varying according to local girth. A hyperbolicity theorem is a theorem of the type used in the paper's main hyperbolicity result to control the relevant graph families and precolouring extensions.
Local girth correspondence-colouring hyperbolicity conjecture. There exists a theorem analogous to the paper's main hyperbolicity theorem for local girth correspondence colouring.
The source presents this as the correspondence-colouring analogue of the proposed local girth list-colouring hyperbolicity theorem, and indicates that it is not known. It remains open.
Sources & referencesView supporting material
Primary source
Luke Postle and Evelyne Smith-Roberge, “Exponentially Many Correspondence Colourings of Planar and Locally Planar Graphs”, arXiv:2309.17291 (2023).
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.