Structural and Algorithmic Graph Theory Session at the Canadian Mathematical Society Summer Meeting
June 5, 2026 - June 8, 2026
We are organizing a scientific session on Structural and Algorithmic Graph Theory at the upcoming Canadian Mathematical Society Summer Meeting in Saint John, NB (June 5-8).
It is generally believed that for most fundamental problems on graphs and networks, efficient algorithms that apply to all possible inputs cannot exist. One approach to finding efficient algorithms is to study the structure of graphs which are restricted in various ways. This session will focus on graph structure and its application to designing efficient algorithms for important problems including graph colouring, homomorphisms, combinatorial reconfiguration, flows, packings and coverings, and finding Hamiltonian cycles.
Our goal is to bring together a diverse group of speakers from all career stages and from different research groups in order to exchange ideas on an expanding field of mathematics and to strengthen research networks within Atlantic Canada.