• Atlantic Graph Theory Seminar

    Online via Zoom

    Zoom link below. Live viewing for local participants in Chase 227 (tea-drinkers are encouraged to bring their own mug). Speaker: Evelyn Smith-Roberge, Georgia Tech Title:Correspondence Packings of Planar Graphs Abstract: Suppose a graph G has list chromatic number k. It

  • Atlantic Graph Theory Seminar

    Online via Zoom

    Speaker: Andrew Beveridge, Macalester College Title: Approval Ballot Triangles Time: Wednesday, February 14, 3.30pm Atlantic time Live viewing for local participants in Chase 227, Dalhousie University Bertrand's Ballot Problem enumerates the number of ways to count ballots so that candidate

  • Atlantic Graph Theory Seminar

    Online via Zoom

    Speaker: Ada Chan, York University Title: Polygamy in state transferAbstract:Let $X$ be a graph and $H$ be a Hermitian matrix associated with $X$.   The continuous-time quantum walk with Hamiltonian $H$ isdefined by the time-dependent unitary matrix\begin{equation*}U(t)=e^{i t H}.\end{equation*}Perfect state transfer

  • Atlantic Graph Theory Seminar

    Online via Zoom

    Pursuit-evasion on Graphs Trent Marbach, Toronto Metropolitan University The study of pursuit-evasion on graphs looks at games played between two adversaries, with one player tasked with alluding capture from the other on the graph. We will describe these types of

  • Atlantic Graph Theory Seminar

    Online via Zoom

    Induced subgraphs and treewidth Speaker: Sophie Spirkl, University of Waterloo Abstract: Treewidth is a measure of the complexity of a graph and has both structural and algorithmic consequences. While results of Robertson and Seymour characterize which minors appear in graphs

  • Atlantic Graph Theory Seminar

    Zoom seminar

    Title: How do we use graphs to transmit quantum information? Time: 3.30pm, Atlantic time, (1:30, CDT) Wednesday Sept. 18 Speaker: Hermie Monterde, University of Manitoba Abstract: In this talk, a graph $G$ represents a quantum spin network (a networking of

  • Atlantic Graph Theory Seminar

    Online via Zoom

    Recolouring Graphs: Decompositions, A Dichotomy Theorem and Frozen   Colourings Speaker: Kathie Cameron, Wilfrid Laurier University A k-colouring of a graph G is an assignment of at most k colours to the vertices of a graph so that the ends of each edge of the graph

  • Atlantic Graph Theory Seminar

    Online via Zoom

    The Martin Invariant and Other Results on the Interlace Polynomials Josephine Reynes, University of Waterloo There are many well studied graph polynomials, but this talk will focus on the Martin polynomial and the interlace polynomial. Specifically, this talk will look

  • Atlantic Graph Theory Seminar

    Online via Zoom

    Speaker #1: Peter Collier, Dalhousie University Title #1: Zero Forcing on Twisted Hypercubes Abstract #1: The hypercube stands out as a compelling and versatile structure that extends the geometric notion of a cube into higher dimensions. We study the twisted hypercube

  • Atlantic Graph Theory Seminar

    Online via Zoom

    On the two table case of the directed Oberwolfach problem Speaker: Alice Lacaze-Masmonteil, University of Regina A directed variant of the famous Oberwolfach problem, the directed Oberwolfach problem considers the following scenario. Given n people seated at t round tables