Local girth correspondence-colourability conjecture for planar graphs
Local girth correspondence-colourability conjecture for planar graphs
Let be a planar graph, and let be a correspondence assignment for . The list assignment is a local girth list assignment when the list size at each vertex is determined by the girth of the relevant graph structure, as in the source.
Local girth correspondence-colourability conjecture. If is a planar graph and is a correspondence assignment for where is a local girth list assignment, then is -colourable.
It is not currently known whether planar graphs are local girth correspondence colourable at all; this conjecture would establish that property.
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.