AARMS Atlantic Graph Theory Seminar
Events
-
-
Atlantic Graph Theory Seminar: Caleb Jones and Rylo Ashmore (Memorial University)
Online via ZoomSpeaker 1: Caleb Jones, Memorial University Title: Extending Graph Burning to Hypergraphs Abstract: We introduce a round-based model much like graph burning which applies to hypergraphs. The rules for this new model are very natural,and generalize the original model
-
Atlantic Graph Theory Seminar: Mohammad Salavatipour, U. Alberta
Online via ZoomApproximation 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 ZoomApproximation 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 ZoomTime: 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 ZoomSpeaker: 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 ZoomTwo 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 ZoomDetecting (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 ZoomSpeaker: 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 ZoomSpeaker: 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 ZoomSpeaker: 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$
