Evelyne Smith‐Roberge

most citedExponentially Many Correspondence Colourings of Planar and Locally Planar Graphs

1 citations · 1 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2024

Acyclic List Colouring Locally Planar Graphs

Luke Postle, Evelyne Smith-Roberge, Massimo Vicenzo

A (vertex) colouring of graph is \emph{acyclic} if it contains no bicoloured cycle. In 1979, Borodin proved that planar graphs are acyclically 5-colourable. In 2010, Kawarabayashi…

math.CO2023★ 1 cited

Exponentially Many Correspondence Colourings of Planar and Locally Planar Graphs

Luke Postle, Evelyne Smith-Roberge

We show that there exists a constant $c > 0$ such that if $G$ is a planar graph with 5-correspondence assignment $(L, M)$ , then $G$ has at least $2^{c \cdot v (G)}$ distinct $(L, M)$ -c…

math.CO2023

Hyperbolicity Theorems for Correspondence Colouring

Luke Postle, Evelyne Smith-Roberge

We generalize a framework of list colouring results to correspondence colouring. Correspondence colouring is a generalization of list colouring wherein we localize the meaning of t…