• Atlantic Graph Theory Seminar: Mohammad Salavatipour, U. Alberta

    Online via Zoom

    Approximation Schemes for Resource Minimization for Fire Containment Resource Minimization Fire Containment (RMFC) is a natural model for optimal inhibition of harmful spreading phenomena on a graph. In the RMFC problem on trees, we are given an undirected tree G,

  • Atlantic Graph Theory Seminar: Calum MacRury, University of Toronto

    Online via Zoom

    Approximation Schemes for Resource Minimization for Fire Containment The semi-random graph process is an example of an adaptive process for constructing a graph in which random edges are added step by step.  It is adaptive in that there is an

  • Atlantic Graph Theory Seminar

    Online via Zoom

    Time: 3.30pm, Atlantic time, Wednesday Sept.20 Speaker: Jessica McDonald, Auburn University Title: On flows (and group-connectivity) in signed graphs Abstract: In this talk we'll start by discussing flows in signed graphs and how it generalizes the usual notion of integer

  • Atlantic Graph Theory Seminar

    Online via Zoom

    Speaker: Iain Beaton, Acadia University Title: On the Unimodality of Nearly-Well Dominated Trees Abstract: A polynomial is said to be unimodal if its coefficients are non-decreasing and then non-increasing. The domination polynomial of a graph G is the generating function of the number

  • Atlantic Graph Theory Seminar

    Online via Zoom

    Two short talks by grad students Alex Clow and William Kellough. 'Live' viewing in Chase 227 for those at Dalhousie. Talk 1: Alex Clow, Simon Fraser University Polynomially Bounding the Oriented Chromatic Number in Euler Genus In this talk we

  • Atlantic Graph Theory Seminar

    Online via Zoom

    Detecting (Di)Graphical Regular Representations Speaker: Joy Morris, U. Lethbridge Abstract: Graphical and Digraphical Regular Representations (GRRs and DRRs) are a concrete way to visualise the regular action of a group, using (di)graphs. More precisely, a GRR or DRR on the

  • Atlantic Graph Theory Seminar

    Online via Zoom

    Speaker:  Santiago Guzman-Pro, TU Dresden Title:          Forbidden Tournaments and the Orientation (Completion) Problem Abstract:   For a fixed finite set of  oriented graphs F,  the F-free  orientation problem asks whether a given finite undirected graph G has an F-free orientation,

  • 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$