Luke Postle

activity

20122026

most citedAn even better Density Increment Theorem and its application to Hadwiger's Conjecture

13 citations · 115 across the 49 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

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

Decomposing random regular graphs into stars

Michelle Delcourt, Catherine Greenhill, Mikhail Isaev +2

We study $k$ -star decompositions, that is, partitions of the edge set into disjoint stars with $k$ edges, in the uniformly random $d$ -regular graph model $G_{n, d}$ . Using…

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…