Luke Postle

Dr. Luke Postle is a Canada Research Chair in Graph Theory and a Professor in the Department of Combinatorics and Optimization at the University of Waterloo. His research focuses on Graph Coloring, Graph Decompositions, Topological and Structural Graph Theory, Extremal and Probabilistic Combinatorics, and Matroids. He has received the 2021 Coxeter-James Prize for his contributions to combinatorics. His work includes theoretical advancements in graph coloring, decomposition algorithms, and structural properties of graphs on surfaces.

He teaches courses on Graph Theory and Probabilistic Methods, with lecture series available on YouTube. Postle’s research has been published in top journals such as Journal of Combinatorial Theory Ser. B, Journal of Graph Theory, and Transactions of the American Mathematical Society. His articles address problems in list coloring, cycle counting, matroid structure, and probabilistic graph decomposition.

• Key Awards: 2021 Coxeter-James Prize
• Teaching: Graph Theory and Probabilistic Methods courses on YouTube
• Research Themes: Structural Graph Theory, Combinatorial Optimization, Probabilistic Methods