Local girth correspondence-colourability conjecture for planar graphs

Let GG be a planar graph, and let (L,M)(L,M) be a correspondence assignment for GG. The list assignment LL 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 GG is a planar graph and (L,M)(L,M) is a correspondence assignment for GG where LL is a local girth list assignment, then GG is (L,M)(L,M)-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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.