AARMS Atlantic Graph Theory Seminar
Events
-
-
Atlantic Graph Theory Seminar
Online via ZoomPursuit-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 ZoomInduced 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 seminarTitle: 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 ZoomRecolouring 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 ZoomThe 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 ZoomSpeaker #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 ZoomOn 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
-
Atlantic Graph Theory Seminar
Online via ZoomSpeaker: Iain Beaton, Acadia University Title: Reconfiguring minimal dominating sets under a generalization of token sliding Abstract: A dominating set S in a graph is a subset of vertices such that every vertex is either in S or adjacent to
-
-
Atlantic Graph Theory Seminar
Online via ZoomSpeakers: Prangya Parida, U. Ottawa, and Kiara McDonald, U. Victoria Zoom link: https://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09 --------------------------------------------------- Prangya Parida: Title: Cover-free families on graphs Abstract: A family of subsets of a t-set is called a d-cover-free family if no subset is contained in the union of
-
Atlantic Graph Theory Seminar
Online via ZoomRamsey numbers of signed graphs Ben Seamone, Dawson College and Université de Montréal Abstract: Nathan Acheampong (Université de Montréal) Francis Clavette (Université de Montréal) Geˇna Hahn (Université de Montréal) Margaux Marseloo (Université Paris-Saclay) Viktor Paardekooper (Université de Montréal), and Ben Seamone* (Dawson College &
