• Atlantic Graph Theory Seminar

    Online via Zoom

    Speaker: Jordan Barrett, Toronto Metropolitan University Title: Graph burning, the burning number conjecture, and burning density Abstract: Graph burning is a discrete time process on a graph that acts as a simple model for the spread of social contagion in a network.

  • Atlantic Graph Theory Seminar

    Online via Zoom

    Speaker:  Leslie Hogben, Iowa State University Title:         Forts, (fractional) zero forcing, and Cartesian products of graphs Abstract: Zero forcing is an iterative process that repeatedly applies a rule to change the color of vertices of a graph $G$

  • Atlantic Graph Theory Seminar

    Online via Zoom

    Speaker: Torsten Mütze, Un. Warwick Title: Kneser graphs are Hamiltonian   Abstract: For integers k>=1 and n>=2k+1, the Kneser graph K(n,k) has as vertices all k-element subsets of an n-element ground set, and an edge between any two disjoint sets.

  • Atlantic Graph Theory Seminar

    Online via Zoom

    Speaker: Thiago de Holleben, Dalhousie University Title: Homological invariants of graphs with no induced cycles of length divisible by 3 Abstract:  If G is a graph with large chromatic number, what can we say about its induced subgraphs? In 2014,

  • 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