BEGIN:VCALENDAR
VERSION:2.0
PRODID:-// - ECPv6.16.3//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://aarms.math.ca
X-WR-CALDESC:Events for 
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:UTC
BEGIN:STANDARD
TZOFFSETFROM:+0000
TZOFFSETTO:+0000
TZNAME:UTC
DTSTART:20210101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=UTC:20241106T153000
DTEND;TZID=UTC:20241106T163000
DTSTAMP:20260610T222837
CREATED:20241101T102124Z
LAST-MODIFIED:20241101T102807Z
UID:7778-1730907000-1730910600@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:On the two table case of the directed Oberwolfach problem\nSpeaker: Alice Lacaze-Masmonteil\, University of Regina\n\nA directed variant of the famous Oberwolfach problem\, the directed Oberwolfach problem considers\nthe following scenario. Given n people seated at t round tables of size m1\,m2 . . . \,mt \, respectively\,\nsuch that m1+m2+· · ·+mt = n\, does there exist a set of n−1 seating arrangements such\nthat each person is seated to the right of every other person precisely once? I will first demonstrate\nhow this problem can be formulated as a type of graph-theoretic problem known as a cycle decomposition\nproblem. Then\, I will discuss a particular style of construction that was first introduced\nby R. Häggkvist in 1985 to solve several cases of the original Oberwolfach problem. Lastly\, I will\nshow how this approach can be adapted to the directed Oberwolfach problem\, thereby allowing\nus to obtain solutions for previously open cases. Certain results discussed in this talk arose from\ncollaboration with Daniel Horsley.\n\nZoom link:\nhttps://us02web.zoom.us/j/86861499971?pwd=rTDAaju0TCu24asnaBGvkuNlT11KZ1.1\n\nMeeting ID: 868 6149 9971\nPasscode: 325258
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-20/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20241023T153000
DTEND;TZID=UTC:20241023T163000
DTSTAMP:20260610T222837
CREATED:20241018T101206Z
LAST-MODIFIED:20241018T101259Z
UID:7744-1729697400-1729701000@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Speaker #1: Peter Collier\, Dalhousie University\nTitle #1: Zero Forcing on Twisted Hypercubes\n\nAbstract #1:\nThe 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 variant in an attempt to optimize processes on similarly degree-regular\, highly connected graphs. The particular process we optimize is zero forcing\, a graph infection process in which a particular colour change rule is iteratively applied to the graph and an initial set of vertices. We use the alternative framing  of forcing arc sets to construct a family of twisted hypercubes of dimension k$\geq3$ with zero forcing sets of size $2^{k-1}-2^{k-3}+1$.\n\n\nSpeaker #2: Alexander Clow\, Simon Fraser University\nTitle #2: Cornering Robots and Synchronizing Automata\n\n\nAbstract #2:\nA deterministic finite automata (DFA) is a model for any deterministic computational system with a finite number of states. In this talk\, we describe a DFA as a finite directed multigraph G = (V\, E)\, possibly with loops\, along with an edge labelling ψ : E → Ψ. Here the vertices of the graph are the states the system might be in\, the edge labels are possible inputs to the system\, and the edges represent the transitions between states. Words σ generated from the alphabet Ψ act on vertices\, v\, as if v is the initial state of the system\, and σ(v) is the state of the system after input σ is given. A word σ is synchronizing if for all u\, v ∈ V \, σ(u) = σ(v).\nIn this talk\, we define a general strategy for constructing synchronizing words\, which we call the cornering strategy. We then show that a DFA is synchronizable if and only if the cornering strategy can be successfully applied. As a demonstration of the strategy\, we will discuss how all DFAs arising from movement in Rd can be synchronized. This is joint work with Peter Bradshaw (University of Illinois Urbana-Champaign) and Ladislav Stacho (Simon Fraser University).\n\n\nZoom link:\nhttps://us02web.zoom.us/j/86861499971?pwd=rTDAaju0TCu24asnaBGvkuNlT11KZ1.1\n\nMeeting ID: 868 6149 9971\nPasscode: 325258
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-18/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20241002T153000
DTEND;TZID=UTC:20241002T163000
DTSTAMP:20260610T222837
CREATED:20240928T105843Z
LAST-MODIFIED:20240928T105843Z
UID:7719-1727883000-1727886600@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:The Martin Invariant and Other Results on the Interlace Polynomials \nJosephine Reynes\, University of Waterloo \nThere are many well studied graph polynomials\, but this talk will focus on the Martin polynomial and the interlace polynomial. Specifically\, this talk will look at how these two polynomials are related and how results on the Martin polynomial can be extended to the interlace polynomial. The Martin invariant\, a specific evaluation of the Martin polynomial\, obeys the symmetries of the Feynman period. The Feynman period of a graph is useful in quantum field theory\, but difficult to compute and thus there is interest in finding graph invariants that have the same symmetries. It was quickly established that the interlace polynomial on interlace graphs was equal to the Martin polynomial on the associated 4-regular graph. While only graphs not containing a set of forbidden vertex minors are interlace graphs\, the interlace polynomial is defined over all graphs. We discuss how this provides a way to try and extend the notion of Feynman symmetries via the interlace polynomial and some specific classes of graphs with formulas. Additionally\, the interlace polynomial is only equal to the Martin polynomial for interlace graphs of 4-regular graphs\, but the Martin polynomial is defined for 2k-regular graphs. Thus\, we work toward creating an interlace-like polynomial for graphs derived from 2k-regular cases of the Martin polynomial. \nZoom link:\nhttps://us02web.zoom.us/j/86861499971?pwd=rTDAaju0TCu24asnaBGvkuNlT11KZ1.1 \nMeeting ID: 868 6149 9971\nPasscode: 325258
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-17/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20240925T150000
DTEND;TZID=UTC:20240925T163000
DTSTAMP:20260610T222837
CREATED:20240925T124502Z
LAST-MODIFIED:20240925T124502Z
UID:7696-1727276400-1727281800@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Recolouring Graphs: Decompositions\, A Dichotomy Theorem and Frozen   Colourings \nSpeaker: Kathie Cameron\, Wilfrid Laurier University \nA 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 get different colours. We consider the question: When it is possible to obtain any k-colouring from any other by changing the colour of one vertex at a time\, while always having a k-colouring? This question is equivalent to asking whether the “reconfiguration graph” is connected: The reconfiguration graph of the k-colourings\, denoted Rk(G)\, is the graph whose vertices are the k-colourings of G\, and two colourings are adjacent in Rk(G) if they differ in colour on exactly one vertex. We call a graph recolourable if Rk(G) is connected for every k greater than its chromatic number.\n\nWe have characterized the graphs H such that all graphs G which don’t contain H as an induced subgraph are recolourable. We have done the same when two 4-vertex graphs are excluded as induced subgraphs (except for one class) and for some classes of graphs which exclude as an induced subgraph the path on 5 vertices.\n\nDecompositions are important in solving optimization problems on structured classes of graphs. We have shown that modular decomposition and a stronger version of clique cutsets which we call tight clique cutsets can be used to show that certain classes are recolourable.\n\nA k-colouring of a graph is called frozen if there is no vertex whose colour can be changed so that the result is still a k-colouring. A frozen colouring corresponds to an isolated vertex of the reconfiguration graph\, and thus the existence of a frozen colouring is one way to show that a class of graphs is not recolourable. We have found several new classes of graphs with frozen colourings and an operation which transforms a k-chromatic graph with a frozen (k+1)-colouring into a (k+1)-chromatic graph with a frozen (k+2)-colouring.\nThis is joint work with Manoj Belavadi\, Elias Hildred\, Owen Merkel and Dewi Sintiari.\n\n\nZoom link:\nhttps://us02web.zoom.us/j/86861499971?pwd=rTDAaju0TCu24asnaBGvkuNlT11KZ1.1\n\nMeeting ID: 868 6149 9971\nPasscode: 325258
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-16/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20240918T153000
DTEND;TZID=UTC:20240918T163000
DTSTAMP:20260610T222837
CREATED:20240915T122521Z
LAST-MODIFIED:20240915T122521Z
UID:7672-1726673400-1726677000@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Title: How do we use graphs to transmit quantum information? \nTime: 3.30pm\, Atlantic time\, (1:30\, CDT) Wednesday Sept. 18 \nSpeaker: Hermie Monterde\, University of Manitoba \nAbstract: \nIn this talk\, a graph $G$ represents a quantum spin network (a networking of interacting subatomic particles). The vertices and edges of $G$ represent the particles and their interactions in the network. Consider the complex unitary matrix $U(t)=\exp(itA)$\, where $A$ is the adjacency matrix of $G$\, $i^2=-1$ and $t$ is a real number. The propagation of quantum states in the quantum system determined by $G$ is governed by the matrix $U(t)$. In particular\, $|U(t)_{u\,v}|^2$ may be interpreted as the probability that the quantum state assigned at vertex $u$ is transmitted to vertex $v$ at time $t$. In this talk\, we give an overview of the study of quantum state transfer in graphs. We discuss old and new results in this area with emphasis on the concepts and techniques borrowed from graph theory and linear algebra. \n\nZoom link: \nhttps://us02web.zoom.us/j/86861499971?pwd=rTDAaju0TCu24asnaBGvkuNlT11KZ1.1
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-15/
LOCATION:Zoom seminar
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20240306T153000
DTEND;TZID=UTC:20240306T163000
DTSTAMP:20260610T222837
CREATED:20240301T112625Z
LAST-MODIFIED:20240301T112625Z
UID:7577-1709739000-1709742600@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Induced subgraphs and treewidth\nSpeaker: Sophie Spirkl\, University of Waterloo\nAbstract: 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 of large treewidth\, the same question is still open for induced subgraphs. I will present some recent results towards an answer to this question\, in particular\, about when excluding a finite set of induced subgraphs leads to the answer being “what we expect”. Joint work with Bogdan Alecu\, Maria Chudnovsky\, and Sepehr Hajebi. \n\nJoin Zoom Meeting\nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09\n\nMeeting ID: 864 1523 0827\nPasscode: 835547\n\n\nLive viewing with refreshments in Chase 227\, Dalhousie University (bring your own mug for tea.)
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-14/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20240228T153000
DTEND;TZID=UTC:20240228T163000
DTSTAMP:20260610T222837
CREATED:20240228T114600Z
LAST-MODIFIED:20240228T114626Z
UID:7574-1709134200-1709137800@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Pursuit-evasion on Graphs\nTrent Marbach\, Toronto Metropolitan University \nThe 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 games in general\, although we will take a particular focus on two games: the Cops and Robber game\, and the Localization game. A famous open conjecture for the Cops and Robber game has spurred recent work in the area\, and we show how this work connects to various graph theory topics\, including isoperimetry\, network search\, and width parameters. We will also provide some new applications that have resulted from this work. \nLive viewing at Dalhousie in Chase 227 (bring your own mug for tea). \n——————————\nJoin Zoom Meeting\nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09\n\nMeeting ID: 864 1523 0827\nPasscode: 835547
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-13/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20240221T153000
DTEND;TZID=UTC:20240221T163000
DTSTAMP:20260610T222837
CREATED:20240219T131416Z
LAST-MODIFIED:20240219T131514Z
UID:7556-1708529400-1708533000@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Speaker: Ada Chan\, York University\nTitle: 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 occurs from vertex $a$ to vertex $b$ at time $\tau$ is $\vert U(\tau)_{b\,a}\vert = 1$.   This phenomenon is relevant for information transmission in a quantum spin network.   For real and symmetric Hamiltonians\, it is known that perfect state transfer can occur from a vertex to at most one other vertex\,mand that graphs with perfect state transfer are rare.    A relaxation\, called pretty good state transfer\, occurs from $a$ to $b$ if $\vert U(\tau)_{b\,a}\vert$ gets arbitrarily close one.  Pal and Bhattacharjya discover a graph with four vertices admitting pairwise pretty good state transfer. In this talk\, we present a family of graphs that admit pairwise pretty good state transfer in an arbitrarily large set of vertices. We compare this polygamous behaviour to walks with Hamiltonians that contain non-real entries.\n\n\nJoin Zoom Meeting\nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09\n\nMeeting ID: 864 1523 0827\nPasscode: 835547
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-12/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20240214T153000
DTEND;TZID=UTC:20240214T163000
DTSTAMP:20260610T222837
CREATED:20240211T201100Z
LAST-MODIFIED:20240211T201216Z
UID:7549-1707924600-1707928200@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Speaker: Andrew Beveridge\, Macalester College\nTitle: Approval Ballot Triangles\nTime: Wednesday\, February 14\, 3.30pm Atlantic time\nLive viewing for local participants in Chase 227\, Dalhousie University\n \nBertrand’s Ballot Problem enumerates the number of ways to count ballots so that candidate 1 never trails candidate 2. We generalize this problem by considering an approval ballot election between $n$ candidates. In an approval ballot election\, each voter endorses a subset of candidates\, rather than voting for just one person. The general approval ballot problem becomes: how many ways can the ballots be counted so that candidate $k$ never trails candidate $k+1$? This formulation yields a family of binary triangular arrays\, called approval ballot triangles (ABTs)\, that are in bijection with totally symmetric self-complementary plane partitions. We show that ABTs unify three different TSSCPP families of triangular arrays. We then further the connection between TSSCPPs and ballot problems by giving a decomposition of a strict-sense ballot into a list of sequentially compatible ABTs\n \nJoin Zoom Meeting\nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09\n \nMeeting ID: 864 1523 0827\nPasscode: 835547
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-11/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20240206T153000
DTEND;TZID=UTC:20240206T163000
DTSTAMP:20260610T222837
CREATED:20240205T201726Z
LAST-MODIFIED:20240205T201815Z
UID:7536-1707233400-1707237000@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Zoom link below. Live viewing for local participants in Chase 227 (tea-drinkers are encouraged to bring their own mug).\n \nSpeaker: Evelyn Smith-Roberge\, Georgia Tech\nTitle:Correspondence Packings of Planar Graphs\n \nAbstract: Suppose a graph G has list chromatic number k. It is easy to see that if L is a (k+1)-list assignment for G\, then G admits two L-colourings f and g where f(v) =/= g(v) for every vertex v in the graph. But what if we want still more disjoint L-colourings without making our lists too big? In this talk\, I will discuss recent progress towards determining the list packing number of various classes of planar graphs: that is\, the smallest number k such that if L is a k-list assignment for an arbitrary graph G in the class under study\, then L can be decomposed into k disjoint L-colourings. All results I will discuss also hold in the correspondence colouring framework. Joint work with Daniel Cranston.\n \nJoin ZOOM Meeting:\nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09\n\nMeeting ID: 864 1523 0827\nPasscode: 835547
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-10/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20240131T153000
DTEND;TZID=UTC:20240131T163000
DTSTAMP:20260610T222837
CREATED:20240127T122401Z
LAST-MODIFIED:20240127T122513Z
UID:7485-1706715000-1706718600@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Speaker: Thiago de Holleben\, Dalhousie University\nTitle: Homological invariants of graphs with no induced cycles of length divisible by 3\n \nAbstract:  If G is a graph with large chromatic number\, what can we say about its induced subgraphs? In 2014\, Bonamy et al. showed that if a graph has no induced cycles of length divisible by three\, then its chromatic number is bounded. Such graphs are called ternary.\nIn an attempt to better understand the structure of the induced subgraphs of a graph with bounded chromatic number\, Kalai and Meshulam posed questions relating topological invariants of the independence complex\, and the chromatic number of a graph. Since then\, there have been several results bounding chromatic numbers of graphs using topology. In 2022\, Jinha Kim showed a conjecture of Engström stating the exact topological structure of the independence complex of a ternary graph. In this talk\, we describe a graph theoretic way of computing this structure. As an application\, we show that -1 is a root of the independence polynomial of a forest F if and only if the induced matching number of F is not equal to the domination number of F.\n \nJoin Zoom Meeting\nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09\n\n\nMeeting ID: 864 1523 0827\nPasscode: 835547
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-9/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20240124T153000
DTEND;TZID=UTC:20240124T163000
DTSTAMP:20260610T222837
CREATED:20240118T184108Z
LAST-MODIFIED:20240118T184230Z
UID:7478-1706110200-1706113800@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Speaker: Torsten Mütze\, Un. Warwick\nTitle: Kneser graphs are Hamiltonian\n  \nAbstract: 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. It has been conjectured since the 1970s that all Kneser graphs admit a Hamilton cycle\, with one notable exception\, namely the Petersen graph K(5\,2). This problem received considerable attention in the literature\, including a recent solution for the sparsest case n=2k+1. The main contribution of our work is to prove the conjecture in full generality. We also extend this Hamiltonicity result to all connected generalized Johnson graphs (except the Petersen graph). The generalized Johnson graph J(n\,k\,s) has as vertices all k-element subsets of an n-element ground set\, and an edge between any two sets whose intersection has size exactly s. Clearly\, we have K(n\,k)=J(n\,k\,0)\, i.e.\, generalized Johnson graphs include Kneser graphs as a special case. Our results imply that all known families of vertex-transitive graphs defined by intersecting set systems have a Hamilton cycle\, which settles an interesting special case of Lovász’ conjecture on Hamilton cycles in vertex-transitive graphs from 1970. Our main technical innovation is to study cycles in Kneser graphs by a kinetic system of multiple gliders that move at different speeds and that interact over time\, reminiscent of the gliders in Conway’s Game of Life\, and to analyze this system combinatorially and via linear algebra.\n  \nThis is joint work with my students Arturo Merino (TU Berlin) and Namrata (Warwick).\n\n———————————————————\nJoin Zoom Meeting\nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09\n\nMeeting ID: 864 1523 0827\nPasscode: 835547
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-8/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20240117T153000
DTEND;TZID=UTC:20240117T163000
DTSTAMP:20260610T222837
CREATED:20240110T181847Z
LAST-MODIFIED:20240110T182517Z
UID:7474-1705505400-1705509000@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Speaker:  Leslie Hogben\, Iowa State University\nTitle:         Forts\, (fractional) zero forcing\, and Cartesian products of graphs\n\nAbstract: Zero forcing is an iterative process that repeatedly applies a rule to change the color of vertices of a graph $G$ from white to blue. The  zero forcing number is the minimum number of initially blue vertices that are needed to color all vertices blue through this process.  Standard zero forcing was introduced about fifteen years ago  in the control of quantum systems and as an upper bound for  maximum multiplicity of an eigenvalue (or maximum nullity) among matrices having off-diagonal nonzero pattern described by the edges of the graph $G$\, and rediscovered later both as part of power domination and as fast-mixed graph searching.\n\nWhether a set is a zero forcing set can be tested using a certain type of set called a fort\, which obstructs zero forcing.   The maximum number of disjoint forts (fort number)  provides another  lower bound for the zero forcing number; results about fort number will be discussed.  Forts can be used in integer programs to determine the zero forcing number and fort number.  The relaxation of these integer programs leads to dual linear programs that define the fractional zero forcing number\, or equivalently\, the fractional fort number\, and results about these parameters will be discussed.\n\nThere is a well-known upper bound for the zero forcing number of a Cartesian product in terms of the zero forcing numbers and orders of the constituent graphs.  The question of a lower bound for the zero forcing number of a Cartesian product has recently been studied.  It is easy to see that there is a Vizing-like lower bound when the constituent graphs of the Cartesian product both have maximum nullity equal to zero forcing number.  Fractional zero forcing and fort number provide additional lower bounds on the the zero forcing number of a Cartesian product in terms of parameters of the constituent graphs.\n\n______________________________________________________________________________\nJeannette Janssen is inviting you to a scheduled Zoom meeting.\n\nTopic: Atlantic Graph Theory Seminar\nJoin Zoom Meeting\nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09\n\nMeeting ID: 864 1523 0827\nPasscode: 835547
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-leslie-hogben/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20231129T153000
DTEND;TZID=UTC:20231129T163000
DTSTAMP:20260610T222837
CREATED:20231124T122206Z
LAST-MODIFIED:20231124T122206Z
UID:7462-1701271800-1701275400@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Speaker: Jordan Barrett\, Toronto Metropolitan University\nTitle: Graph burning\, the burning number conjecture\, and burning density \nAbstract: 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. Graph burning was introduced by Bonato\, Janssen and Roshanbin in 2014\, and with this introduction came the now famous “burning number conjecture”. In the first half of my talk\, I will introduce graph burning and give a brief overview of the progress made towards the burning number conjecture. Then\, for the remainder of the talk\, I will introduce a variation of graph burning in which the graph grows over time. In this variation\, if the graph grows fast enough then we may never be able to burn all of the vertices at any given time. We are instead interested in the “burning density”\, i.e.\, the limiting ratio of burning vertices to all vertices. The talk will conclude with some new results by Gunderson\, Nir\, Pralat\, and myself\, classifying the obtainable burning densities on growing grid-graphs. \nJoin Zoom Meeting\nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09\n\nMeeting ID: 864 1523 0827\nPasscode: 835547
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-7/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20231122T153000
DTEND;TZID=UTC:20231122T163000
DTSTAMP:20260610T222837
CREATED:20231118T113007Z
LAST-MODIFIED:20231118T113007Z
UID:7454-1700667000-1700670600@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Speaker:  Santiago Guzman-Pro\, TU Dresden\nTitle:          Forbidden Tournaments and the Orientation (Completion) Problem\n\nAbstract:   For a fixed finite set of  oriented graphs F\,  the F-free  orientation problem asks\nwhether a given finite undirected graph G has an F-free orientation\, i.e.\, whether the edges\nof  G  can be  oriented so that the  resulting  oriented  graph does not contain  any oriented\ngraph from F as an oriented (induced) subgraph. It was first noted by Bang-Jensen\, Huang\,\nand Prisner that when F is a set of oriented paths on 3 vertices\, this problem easily reduces\nto 2-SAT\, and thus is solvable in polynomial-time. This was later extended to sets of oriented\ngraphs on 3 vertices (G.P.\ and Hernández-Cruz 2017). Towards a complete understanding\nof the complexity of the F-free orientation problem\,  we consider the case when  F is a set of\nfinite  tournaments.     We prove that  for every  such  F\,  this problem is in P or NP-complete.Specifically\, we show that either the F-free orientation problem can be reduced (in polynomial-\ntime) to a system of Boolean linear equations\, or the F-free orientation problem is NP-complete.\nThis  dichotomy result is  accompanied  by a  classification  statement  which\, given a set of\ntournaments  F\,   allows  us  to decide  whether  the  F-free  orientation  problem  is in  P  or\nNP-complete. We reduce this classification task to a complete complexity classification of the\norientation completion problem for F\, which is the variant of the problem above where the input\nis a partially oriented graph instead of an undirected graph\, introduced by Bang-Jensen\, Huang\,\nand Zhu (2017). Our proof uses results from the theory of constraint satisfaction\, and a result\nof Agarwal and Kompatscher (2018) about infinite permutation groups and transformation monoids.\n\nThis is joint work with Manuel Bodirsky.
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-6/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20231101T153000
DTEND;TZID=UTC:20231101T163000
DTSTAMP:20260610T222837
CREATED:20231028T105516Z
LAST-MODIFIED:20231028T105516Z
UID:7402-1698852600-1698856200@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Detecting (Di)Graphical Regular Representations \nSpeaker: Joy Morris\, U. Lethbridge \nAbstract: 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 group $G$ is a (di)graph whose automorphism group is isomorphic to the regular action of $G$ on itself by right-multiplication.\n\nFor a (di)graph to be a DRR or GRR on $G$\, it must be a Cayley (di)graph on $G$. Whenever the group $G$ admits an automorphism that fixes the connection set of the Cayley (di)graph setwise\, this induces a nontrivial graph automorphism that fixes the identity vertex\, which means that the (di)graph is not a DRR or GRR. Checking whether or not there is any group automorphism that fixes a particular connection set can be done very quickly and easily compared with checking whether or not any nontrivial graph automorphism fixes some vertex\, so it would be nice to know if there are circumstances under which the simpler test is enough to guarantee whether or not the Cayley graph is a GRR or DRR. I will present a number of results on this question.\n\n\nJoin Zoom Meeting\nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09\n 
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-5/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20231018T153000
DTEND;TZID=UTC:20231018T163000
DTSTAMP:20260610T222837
CREATED:20231012T115001Z
LAST-MODIFIED:20231012T223528Z
UID:7376-1697643000-1697646600@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Two short talks by grad students Alex Clow and William Kellough. ‘Live’ viewing in Chase 227 for those at Dalhousie. \nTalk 1:\nAlex Clow\, Simon Fraser University\nPolynomially Bounding the Oriented Chromatic Number in Euler Genus \nIn this talk we consider the oriented chromatic number of graphs with bounded Euler genus. In particular\, we present our proofs that the oriented chromatic number is at most $g^{6400}$ for sufficiently large $g$ and at least $\Omega((\frac{g^2}{\log g})^{1/3})$. This is a major improvement over the previous best upper bound which is exponential in genus. We conclude the talk by discussing directions for future study. Joint work with Peter Bradshaw and Jingwei Xu from the University of Illinois at Urbana Champaign. \nTalk 2:\nWilliam Kellough\, Memorial University\nHow to Catch a Cheating Robber on Strong Products \nCops and Robbers is a pursuit-evasion game played on the vertices of a graph. One player controls a set of cops and the other player controls a robber. The cops win if a cop can move to the vertex occupied by the robber in finitely many turns\, otherwise the robber wins. In this talk\, we consider a variation of Cops and Robbers where both players move simultaneously and the robber “cheats” by knowing how the cops will move each round. We will give bounds on the minimum number of cops needed to win this game when played on the strong product of two graphs. This is joint work with Nancy Clarke and Danny Dyer. \nJoin Zoom Meeting\nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-4/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20231004T153000
DTEND;TZID=UTC:20231004T163000
DTSTAMP:20260610T222837
CREATED:20230930T100717Z
LAST-MODIFIED:20230930T100717Z
UID:7351-1696433400-1696437000@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Speaker: Iain Beaton\, Acadia University\nTitle: On the Unimodality of Nearly-Well Dominated Trees\n\n\nAbstract: 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 of dominating sets of each cardinality in G\, and its coefficients have been conjectured to be unimodal. In this talk we will show the domination polynomial of a tree T is unimodal so long as the sizes of the minimal dominating sets of T do not differ by too much. We will also discuss a version of this result for directed trees and its connection to the unimodality conjecture for the independence polynomial of a well-covered tree.\n\n \nZoom link:\n\nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09\n\n\nMeeting ID: 864 1523 0827\nPasscode: 835547
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-3/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20230920T153000
DTEND;TZID=UTC:20230920T163000
DTSTAMP:20260610T222837
CREATED:20230915T200900Z
LAST-MODIFIED:20230915T200900Z
UID:7306-1695223800-1695227400@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Time: 3.30pm\, Atlantic time\, Wednesday Sept.20\nSpeaker: Jessica McDonald\, Auburn University\n\nTitle: On flows (and group-connectivity) in signed graphs \nAbstract:\n\n\n\n\n\n\nIn this talk we’ll start by discussing flows in signed graphs and how it generalizes the usual notion of integer flows in graphs. In particular\, flow-colouring duality of graphs in the plane can be re-interpreted using signed graphs in the projective plane. Also\, where a flow in a graph can be viewed as a sum of flows on cycles\, in a signed graph\, positive cycles and barbells are the key structures to consider. We’ll share a new result\, joint with K. Nurse and A. Brewer-Castano\, about flows in 3-edge-connected signed graphs. In fact\, this result holds for the stronger notion of group-connectivity\, which was introduced as a generalization of flows by Jaeger\, Linial\, Payan\, and Tarsi in 1992. Building on their work and also on work by Li\, Luo\, Ma and Zhang (2018)\, we (mostly) establish a group-connected analog of Seymour’s 6-flow Theorem for signed graphs. \n\n\n\n\n\n\nZoom link:\nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09\n\nMeeting ID: 864 1523 0827\nPasscode: 835547
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-2/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20230329T153000
DTEND;TZID=UTC:20230329T163000
DTSTAMP:20260610T222837
CREATED:20230325T113759Z
LAST-MODIFIED:20230325T113833Z
UID:7190-1680103800-1680107400@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Calum MacRury\, University of Toronto
DESCRIPTION:Approximation Schemes for Resource Minimization for Fire Containment\nThe 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 online algorithm which has partial control over which random edges are added. Through intelligent decision-making\, the objective of the algorithm is to force the graph to satisfy a fixed graph property with high probability in as few rounds as possible. We first provide upper and lower bounds on the performance of an optimal algorithm when the property corresponds to being Hamiltonian or to containing a perfect matching. This part of the talk is based on joint works with Pawel Pralat and Jane Gao.Afterwards\, we introduce a formal definition of an adaptive random graph process which generalizes both the semi-random graph process\, as well as the Achlioptas process. In this model\, we define a condition called edge-replaceability  which we prove is sufficient for a property to have a sharp threshold. Intuitively\, a property has a sharp threshold if the optimal algorithm’s “success probability” transitions from almost $0$ to almost $1$ in a negligible number of steps.  We apply our result to the semi-random graph process to show that the properties of being Hamiltonian  and of containing a perfect matching each have a sharp threshold. This part of the talk is based on a joint work with Erlang Surya.
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-calum-macrury-university-of-toronto/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20230322T153000
DTEND;TZID=UTC:20230322T163000
DTSTAMP:20260610T222837
CREATED:20230319T132045Z
LAST-MODIFIED:20230319T132045Z
UID:7186-1679499000-1679502600@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Mohammad Salavatipour\, U. Alberta
DESCRIPTION:Approximation Schemes for Resource Minimization for Fire Containment\nResource Minimization Fire Containment (RMFC) is a natural model for optimal inhibition of\nharmful spreading phenomena on a graph. In the RMFC problem on trees\, we are given an undirected\ntree G\, and a vertex r where the fire starts at\, called root. At each time step\, the firefighters\ncan protect up to B vertices of the graph while the fire spreads from burning vertices to all their\nneighbors that have not been protected so far. The task is to find the smallest B that allows for\nsaving all the leaves of the tree. The problem is hard to approximate up to any factor better than 2\neven on trees unless P = NP. \nIn this talk we present an asymptotic QPTAS for RMFC on trees. More specifically\, let \eps > 0\,\nand F be an instance of RMFC where the optimum number of firefighters to save all the leaves is\nOPT(F). We present an algorithm which uses at most \ceil(1 + \eps )OPT(F)\rceil many firefighters at each\ntime step and runs in time n^O(\log\log n). This suggests that the existence of an asymptotic PTAS is\nplausible especially since the exponent is O(log log n). \n————————————————————-\nJoin Zoom Meeting\nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09 \nMeeting ID: 864 1523 0827\nPasscode: 835547
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-mohammad-salavatipour-u-alberta/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20230315T153000
DTEND;TZID=UTC:20230315T163000
DTSTAMP:20260610T222837
CREATED:20230315T123936Z
LAST-MODIFIED:20230315T123936Z
UID:7144-1678894200-1678897800@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Caleb Jones and Rylo Ashmore (Memorial University)
DESCRIPTION:Speaker 1: Caleb Jones\, Memorial University\n \nTitle: Extending Graph Burning to Hypergraphs\n \nAbstract:\nWe 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 of graph burning. We also introduce a variant called lazy hypergraph burning\, along with a new parameter\, the lazy burning number. Interestingly\, lazily burning a graph is trivial\, while lazily burning a hypergraph can be quite complicated. Moreover\, the lazy burning model is a useful tool for analyzing the round-based model on hypergraphs. We obtain bounds on the burning number and lazy burning number of a hypergraph in terms of its parameters.\n \n \nSpeaker 2: Rylo Ashmore\, Memorial University\n \nTitle: Herding Cats Stuck in Trees.\n \nAbstract:\nIn the game of Cat Herding on a graph\, one player (the herder) will omnipresently delete edges\, while the other player (the cat) is on a vertex of the graph\, and will move along any path to a new vertex. Eventually\, the cat is isolated on a single vertex\, and the cat’s objective is to delay this event\, while the herder tries to hasten it. In an optimally played game\, the number of cuts the herder made to isolate the cat is the cat number of the graph. In this talk\, we will investigate this graph parameter for both dense and sparse graphs. We will see an argument that the asymptotic behaviour of the cat number of complete graphs is n^2/3. We also look at an unexpected connection between cat herding on trees and Fibonacci numbers. In particular\, we will see that trees with maximum cat number amongst graphs with n vertices have cat number asymptotically log_φ (n).\n\nZoom link: https://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09 \n\nMeeting ID: 864 1523 0827\nPasscode: 835547
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-caleb-jones-and-rylo-ashmore-memorial-university/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20230308T153000
DTEND;TZID=UTC:20230308T163000
DTSTAMP:20260610T222837
CREATED:20230304T105511Z
LAST-MODIFIED:20230304T105511Z
UID:7138-1678289400-1678293000@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Lucas Mol\, Thomson Rivers University
DESCRIPTION:Avoiding additive powers in words\nA word is a sequence of symbols taken from some finite alphabet. A square is a word of the form xx\, where x is a nonempty word. It is well-known that there are infinite words over an alphabet of size 3 that contain no squares. Suppose now that the alphabet is some finite subset of the integers. An additive square is a word of the form xx’\, where x and x’ have the same nonzero length and the same sum. Additive cubes\, fourth powers\, etc.\, are defined similarly. We present a method for proving that certain types of infinite words contain no additive k-powers. This is joint work with James Currie\, Narad Rampersad\, and Jeffrey Shallit.\n\n\n—————————————————————————————————————-\n\n\n\nJoin Zoom Meeting \nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09\n\nMeeting ID: 864 1523 0827\nPasscode: 835547
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-lucas-mol-thomson-rivers-university/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20230301T153000
DTEND;TZID=UTC:20230301T163000
DTSTAMP:20260610T222837
CREATED:20230226T121131Z
LAST-MODIFIED:20230226T121131Z
UID:7132-1677684600-1677688200@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Isaac McMullin and Ian George\, Dalhousie University
DESCRIPTION:Speaker 1: Isaac McMullin \nExistence of Optimal Split Reliability Polynomials\nOne of the most common models of robustness of a graph against random failures has all vertices operational\, but the edges independently operational with probability p. On one hand\, one can ask for the probability that all vertices can communicate (all-terminal reliability) while on the other hand\, we can ask that two specific vertices (or terminals) can communicate with each other (two-terminal reliability). While both of these questions have been well-studied\, they are both increasing functions of the edge probability. One new approach is split reliability\, where for two fixed vertices s and t\, we consider the probability that every vertex communicates with one of s or t\, but not both. The split reliability of G is a polynomial function of p that for connected graphs is 0 both at p=0 and at p=1. In this presentation\, we explore the existence for fixed numbers n>=2 and m>=n-1 of an optimal connected (n\,m)-graph G_(n\,m) for split reliability\, that is\, a connected graph with n vertices and m edges for which for any other such graph H\, the split reliability of G_(n\,m) is at least as large as that of H\, for all values of p in [0\,1]. Unlike the similar problems for all-terminal and two-terminal reliability\, where only partial results are known\, we completely solve the issue for split reliability\, where we show that there is an optimal (n\,m)-graph for split reliability if and only if n<=3\, m=n-1\, or n=m=4. \n  \n\n\nSpeaker 2: Ian George \nDegree Polynomials of Graphs \nIn this talk we introduce the Degree Polynomial of a graph.  This polynomial is defined to be the generating function of the sequence (a_0\, a_1\, a_2\, …) where a_k is the number of vertices of degree k in a graph.  Little has been published about this polynomial other than its behaviour under graph operations.  We will explore some basic properties of this polynomial\, and see what information it encodes about a graph.  Then we will discuss the roots of degree polynomials\, or degree roots\, giving some bounds and density results.  Along the way\, the degree polynomials and degree roots for certain families of graphs will be highlighted. \n\nThe talks will be held in room 227 in the Chase building at Dalhousie\, and streamed via zoom \nJoin Zoom Meeting\nhttps://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09\n\nMeeting ID: 864 1523 0827\nPasscode: 835547
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-isaac-mcmullin-and-ian-george-dalhousie-university/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20230215T153000
DTEND;TZID=UTC:20230215T163000
DTSTAMP:20260610T222837
CREATED:20230213T124408Z
LAST-MODIFIED:20230213T124408Z
UID:7121-1676475000-1676478600@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Jérémie Turcotte\, Université de Montréal
DESCRIPTION:Progress towards the Burning Number Conjecture\nThe burning number b(G) of a graph G is the smallest integer k such that G can be covered by k balls of radii respectively 0\,…\,k-1\, and was introduced independently by Brandenburg and Scott at Intel as a transmission problem on processors and Bonato\, Janssen and Roshanbin as a model for the spread of information in social networks. The Burning Number Conjecture claims that b(G)<=\lceil\sqrt{n}\rceil\, where n is the number of vertices of G. This bound is tight for paths. The previous best bound for this problem\, by Bastide et al.\, was b(G)<= \sqrt{\frac{4n}{3}}+1. We prove that the Burning Number Conjecture holds asymptotically\, that is b(G)<= (1+o(1))\sqrt{n}. Following a brief introduction to graph burning\, this talk will focus on the general ideas behind the proof. \nMeeting ID: 885 9352 1895\nPasscode: 522241
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-jeremie-turcotte-universite-de-montreal/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20230208T153000
DTEND;TZID=UTC:20230208T163000
DTSTAMP:20260610T222837
CREATED:20230213T124145Z
LAST-MODIFIED:20230213T124512Z
UID:7119-1675870200-1675873800@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Jason Brown\, Dalhousie University
DESCRIPTION:Colourings\, Polynomials and Roots\nA lot has happened since graph colourings first arose as an applied problem in cartography – do four colours always suffice to distinguish countries when colouring a map? Along the way to the proof\, the related enumeration function to count the number of k-colourings was proposed. While the latter didn’t help much in the quest for the Four Colour Theorem\, it did lead to a fascinating branch of graph theory\, namely chromatic polynomials. While polynomials are the simplest of functions\, their properties can take you deep within mathematics. In this talk I will describe some recent result on chromatic polynomials and their offshoots\, connecting to commutative algebra as well as real and complex analysis. And on our trip\, we visit with some old friends\, including Charles Hermite\, Jacques Sturm\, and Carl Gauss. \nMeeting ID: 831 4765 9865\nPasscode: 505092
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-jason-brown-dalhousie-university/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20230118T153000
DTEND;TZID=UTC:20230118T163000
DTSTAMP:20260610T222837
CREATED:20230113T131357Z
LAST-MODIFIED:20230113T131357Z
UID:7049-1674055800-1674059400@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Jane (Pu) Gao\, University of Waterloo
DESCRIPTION:Conditions for perfect matchings in random sparse bipartite graphs \nGiven a uniformly random sparse matrix A\, with specified number of nonzero entries in columns and rows\, we determine when A has full row rank over a finite field. As a corollary\, by considering A as the adjacency matrix of a bipartite graph\, our result determines the conditions for the existence of a perfect matching in various models of random sparse bipartite graphs. We will explore some useful insight from statistical physics that guides our probabilistic combinatorial proof. This is joint work with Coja-Oghlan\, Hahn-Klimroth\, Lee\, Mueller and Rolvien. \n  \nJoin Zoom Meeting\nhttps://us02web.zoom.us/j/82306017918?pwd=Q0hKTElTMzQxaythWmE3SnhtbGZDUT09\n\nMeeting ID: 823 0601 7918\nPasscode: 045489
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-jane-pu-gao-university-of-waterloo/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20230111T153000
DTEND;TZID=UTC:20230111T163000
DTSTAMP:20260610T222837
CREATED:20230106T111103Z
LAST-MODIFIED:20230106T113715Z
UID:7016-1673451000-1673454600@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Pawel Pralat\, Metropolitan University of Toronto
DESCRIPTION:An Unsupervised Framework for Comparing Graph Embeddings\nThe goal of many machine learning applications is to make predictions or discover new patterns using graph-structured data as feature information. In order to extract useful structural information from graphs\, one might want to try to embed it in a geometric space by assigning coordinates to each node such that nearby nodes are more likely to share an edge than those far from each other. There are many embedding algorithms (based on techniques from linear algebra\, random walks\, or deep learning) and the list constantly grows. As a result\, selecting the best embedding is a challenging task and very often requires domain experts. Our general framework assigns the divergence score to each embedding which\, in an unsupervised learning fashion\, distinguishes good from bad embeddings. In order to benchmark embeddings\, we generalize the Chung-Lu random graph model to incorporate geometry.\n\n\nJoin Zoom Meeting\nhttps://us02web.zoom.us/j/82306017918?pwd=Q0hKTElTMzQxaythWmE3SnhtbGZDUT09\n\nMeeting ID: 823 0601 7918\nPasscode: 045489
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-pawel-pralat-metropolitan-university-of-toronto/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20221130T153000
DTEND;TZID=UTC:20221130T163000
DTSTAMP:20260610T222837
CREATED:20221124T144803Z
LAST-MODIFIED:20230106T112807Z
UID:6970-1669822200-1669825800@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Sebastian Cioaba\, University of Delaware
DESCRIPTION:Addressing graphs and hypergraphs \nIn 1970s\, Ron Graham and Henry Pollak introduced the notion of graph addressing which is a labeling of the vertices of an undirected graph by words of the same length over the alphabet {0\,1\,*} such that the distance between any two vertices equals the number of positions in their labels/addresses where one vertex has a 0 and the other one has a 1. The minimum of length of such words has been investigated by various people and is closely related to the partition of the edge set of the graph into bicliques (complete bipartite subgraphs). In this talk\, I will describe some recent results related to this parameter for various families of graphs and the corresponding problem for hypergraphs. \nZoom info:\n\nhttps://us02web.zoom.us/j/87564743456?pwd=cTdkMGxYQ0dGaG4zdkZpeFVlTmsrQT09 \nMeeting ID: 875 6474 3456\nPasscode: 259500
URL:https://aarms.math.ca/event/atlantic-graph-theory-semibar-sebastian-cioaba-university-of-delaware/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar,Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20220413T153000
DTEND;TZID=UTC:20220413T163000
DTSTAMP:20260610T222837
CREATED:20220411T113741Z
LAST-MODIFIED:20220411T113741Z
UID:6641-1649863800-1649867400@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Aysel Erey (Gebze Technical University\, Turkey)
DESCRIPTION:Graph polynomials\n\nIn this talk\, I will discuss various aspects of several graph polynomials such as the location of their roots\, their combinatorial properties and extremal questions.\n\nJoin Zoom Meeting: link
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-aysel-erey-gebze-technical-university-turkey/
LOCATION:Zoom seminar
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="Jason Brown":MAILTO:jason.brown@dal.ca
END:VEVENT
END:VCALENDAR