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:20200101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=UTC:20240131T153000
DTEND;TZID=UTC:20240131T163000
DTSTAMP:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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:20260610T231542
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
BEGIN:VEVENT
DTSTART;TZID=UTC:20220406T153000
DTEND;TZID=UTC:20220406T163000
DTSTAMP:20260610T231542
CREATED:20220404T142531Z
LAST-MODIFIED:20220404T142531Z
UID:6637-1649259000-1649262600@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: John Engbers (Marquette University)
DESCRIPTION:Extremal questions for vertex colorings of graphs\n\nFor graphs $G$ and $H$\, an $H$-coloring of $G$ is a map from the vertices of $G$ to the vertices of $H$ so that an edge in $G$ is mapped to an edge in $H$.  The graph $H$ can be thought of as the allowable coloring scheme: its vertices are the colors used and its edges indicating colors that can appear on the endpoints of an edge in $G$. When the graph $H$ is the complete graph $K_q$\, an $H$-coloring corresponds to a proper vertex coloring of $G$ with $q$ colors; when $H$ is an edge with one looped endvertex\, an $H$-coloring corresponds to an independent set in $G$.After familiarizing ourselves with the notion of an $H$-coloring\, we will consider the following extremal graph theory question: given a family of graphs and an $H$\, which graph in the family has the most number of $H$-colorings\, and which has the least number of $H$-colorings?  We will discuss some things that are known (and not known!) in a variety of families\, including trees and graphs with a fixed minimum degree.\n\n\nJoin Zoom Meeting: link\n\n\n 
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-john-engbers-marquette-university/
LOCATION:Zoom seminar
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="Jason Brown":MAILTO:jason.brown@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20220316T153000
DTEND;TZID=UTC:20220316T163000
DTSTAMP:20260610T231542
CREATED:20220314T110128Z
LAST-MODIFIED:20220314T110138Z
UID:6626-1647444600-1647448200@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Theodore Kolokolnikov (Dalhousie)
DESCRIPTION:We study the algebraic connectivity for several classes of random semi-regular graphs. For large random semi-regular bipartite graphs\, we explicitly compute both their algebraic connectivity and as well as the full spectrum distribution. For an integer d in [3\,8]\, we find families of random semi-regular graphs that have higher algebraic connectivity than a random d-regular graphs with the same number of vertices and edges. On the other hand\, we show that regular graphs beat semi-regular graphs when d >8. More generally\, we study random semi-regular graphs whose average degree is d\, not necessary an integer. This provides a natural generalization of a d-regular graph in the case of a non-integer d. We characterise their algebraic connectivity in terms of a root of a certain 6th-degree polynomial. Finally\, we construct a small-world-type network of average degree 2.5 with a relatively high algebraic connectivity. We also propose some related open problems and conjectures.
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-theodore-kolokolnikov-dalhousie/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="Jason Brown":MAILTO:jason.brown@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20220309T153000
DTEND;TZID=UTC:20220309T163000
DTSTAMP:20260610T231542
CREATED:20220307T121100Z
LAST-MODIFIED:20220307T122041Z
UID:6619-1646839800-1646843400@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Pjotr Buys (University of Amdsterdam)
DESCRIPTION:About a year ago Jason Brown spoke in our seminar (of the university of Amsterdam) about the two-terminal reliability polynomial and left us with some questions about the closure of the complex zeros of all such polynomials (the zero-locus). In this talk I will define a way to capture\, for a certain parameter\, whether the set of all two-terminal reliability polynomials behaves chaotically around this parameter or not\, i.e. whether this parameter is active or passive. I call the set of all active parameters the activity-locus and I will show that it is equal to the zero-locus. I will use this framework to prove some fun things about the zero-locus. Although I have not yet figured out how to use this to answer any of the open questions posed by Jason\, I am hopeful it might be a step in the right direction. \n\nJoin Zoom Meeting: link
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-pjotr-nuys-university-of-amdsterdam/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="Jason Brown":MAILTO:jason.brown@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20220216T153000
DTEND;TZID=UTC:20220216T163000
DTSTAMP:20260610T231542
CREATED:20220215T113731Z
LAST-MODIFIED:20220215T113757Z
UID:6608-1645025400-1645029000@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Ferenc Bencs (University of Amsterdam)
DESCRIPTION:In this talk\, I will show regions that contain no complex zeros the edge-cover polynomials of hypergraphs. The edge cover polynomial of a graph $G$ is the generating function of edges that covers $V(G)$. It is known that the zeros of this polynomial have length at most $\frac{(2+\sqrt{3})^2}{1+\sqrt{3}}$\, that we strengthen by showing that it is at most $4$.  We use the general subgraph counting polynomial of Wagner to establish this result along with its generalization for the edge cover polynomial of hypergraphs. As another example\, we will establish a new bound on the length of the zeros of the domination and total domination polynomials of graphs in terms of the maximum degree.\n\n\n\n\n\nJoint work with P\’eter Csikv\’ari and  Guus Regts.
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-ferenc-bencs-university-of-amsterdam/
LOCATION:Zoom seminar
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="Jason Brown":MAILTO:jason.brown@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20220209T153000
DTEND;TZID=UTC:20220209T163000
DTSTAMP:20260610T231542
CREATED:20220207T121303Z
LAST-MODIFIED:20220207T121303Z
UID:6584-1644420600-1644424200@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Margaret-Ellen Messinger (Mount Allison University)
DESCRIPTION:Reconfiguration for Dominating Sets\n\nGiven a problem and a set of feasible solutions to that problem\, the associated  reconfiguration problem involves determining whether one feasible solution to the original problem can be transformed to a different feasible solution through a sequence of allowable moves\, with the condition that the intermediate stages are also feasible solutions.  Any reconfiguration problem can be modelled with a  reconfiguration graph\, where the vertices represent feasible solutions and two vertices are adjacent if and only if the corresponding feasible solutions can be transformed to each other via em one allowable move.The domination reconfiguration graph of a graph $G$\, denoted ${\mathcal D}(G)$\, has a vertex corresponding to each dominating set of $G$ and two vertices of ${\mathcal D}(G)$ are adjacent if and only if the corresponding dominating sets differ by the deletion or addition of a single vertex.  We are interested in properties of domination reconfiguration graphs. For example\, it is easy to see that they are always connected and bipartite.  We can also characterize exactly which graphs yield domination reconfiguration graphs with Eulerian circuits.  While none has a Hamilton cycle\, we explore families of graphs whose reconfiguration graphs have Hamilton paths.\n\n\nJoin Zoom Meeting: link\n\n 
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-margaret-ellen-messinger-mount-allison-university/
LOCATION:Zoom seminar
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="Jason Brown":MAILTO:jason.brown@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20220202T153000
DTEND;TZID=UTC:20220202T163000
DTSTAMP:20260610T231542
CREATED:20220130T142415Z
LAST-MODIFIED:20220131T120204Z
UID:6579-1643815800-1643819400@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Melissa Huggan (Mount Allison)
DESCRIPTION:The Orthogonal Colouring Game\nThe Orthogonal Colouring Game is a combinatorial game in which two players alternately colour vertices of a pair of isomorphic graphs while respecting the properness and the orthogonality of the colouring. Each player aims to maximize her score\, which is the number of coloured vertices in the copy of the graph she owns. An involution $\sigma$ of a graph $G$ is strictly matched if its fixed point set induces a clique and any non-fixed point $v \in V(G)$ is connected with its image $\sigma(v)$ by an edge. \nIn this talk\, we introduce the game and our main result that the second player has a strategy to force a draw in this game for graphs that admit a strictly matched involution. We will also give a structural characterization of graphs admitting a strictly matched involution. \nThis is joint work with Stephan Dominique Andres\, Francois Dross\, Fionn Mc Inerney\, and Richard J. Nowakowski. \nJoin Zoom Meeting: link \n 
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-melissa-huggan-mount-allison/
LOCATION:Zoom seminar
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="Jason Brown":MAILTO:jason.brown@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20220126T153000
DTEND;TZID=UTC:20220126T163000
DTSTAMP:20260610T231542
CREATED:20220124T120023Z
LAST-MODIFIED:20220124T120023Z
UID:6576-1643211000-1643214600@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Andrea Burgess (UNB)
DESCRIPTION:Mutually Orthogonal Cycle Systems\nA $k$-cycle system of order $n$ is a set of $k$-cycles whose edges partition the edge set of $K_n$.  We say that two cycle systems $\mathcal{C}$ and $\mathcal{C}’$ are {\em orthogonal} if every cycle in $\mathcal{C}$ shares at most one edge with each cycle in $\mathcal{C}’$.  Orthogonal cycle systems arise naturally from simple Heffter arrays and biembeddings of cycle decompositions. \nA collection of cycle systems is {\em mutually orthogonal} if any two of the systems are orthogonal.  In this talk\, we give bounds on the number of mutually orthogonal $k$-cycle systems of order $n$ and provide constructions for sets of mutually orthogonal cyclic cycle systems. \nThis is joint work with Nicholas Cavenagh and David Pike. \nJoin Zoom Meeting: link
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-andrea-burgess-unb/
LOCATION:Zoom seminar
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="Jason Brown":MAILTO:jason.brown@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20220119T153000
DTEND;TZID=UTC:20220119T163000
DTSTAMP:20260610T231542
CREATED:20220116T181412Z
LAST-MODIFIED:20220116T181412Z
UID:6553-1642606200-1642609800@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Robert Kooij (Delft University of Technology)
DESCRIPTION:Robustness of Complex Networks \nNetwork Science aims to understand the graph structure of networks and the dynamic processes that take place on networks. Examples of processes on networks are transport of items (IP packets with digitalized  information\, cars\, containers) and diffusion (epidemics\, electric current\, water flows\, human emotions). The Network Architectures and Services Section at the Delft University of Technology contributes to the fundaments of Network Science: we investigate amongst others geometric representations of networks\, epidemic spread on networks\, spectra of  graphs and network algorithms. In addition\, we apply our mathematical knowledge to the design\, management and control of critical  infrastructures\, such as telecom networks and power grids\, in order to make these networks robust\, resilient\, efficient and reliable. In this talk we will give three examples of our results in the field of robustness of complex  networks\, namely robustness with respect to malware spread\, robustness of network controllability and the robustness of a real-world critical infrastructure. \nJoin Zoom Meeting: link
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-robert-kooij-delft-university-of-technology/
LOCATION:Zoom seminar
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="Jason Brown":MAILTO:jason.brown@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20220112T153000
DTEND;TZID=UTC:20220112T163000
DTSTAMP:20260610T231542
CREATED:20220109T183647Z
LAST-MODIFIED:20220109T183647Z
UID:6550-1642001400-1642005000@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Iain Moffat (Royal Holloway\, University of London)
DESCRIPTION:Spanning Trees and Graphs Embedded in Surfaces\n\nTo what extent is a graph determined by the trees contained in it? That is\, if we know the edge sets of each of the spanning trees (i.e.\, maximal acyclic subgraphs) in a connected graph\, then do we know the graph itself? It only takes a little bit of thought to see that the answer is “no” (e.g.\, suppose the graph is a tree).  But this “no” is really a “more or less\, yes”.   A classical result of Whitney states that we know the graph up to some simple moves. \n\nIn this talk we consider what changes if we ask this question not for graphs in the abstract\, but graphs that are embedded on surfaces.  We shall see how this question brings together a seemingly disjoint collection of topics in mathematics and brings new approaches to topological graph theory.
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-iain-moffat-royal-holloway-university-of-london/
LOCATION:Zoom seminar
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="Jason Brown":MAILTO:jason.brown@dal.ca
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20211208T153000
DTEND;TZID=UTC:20211208T163000
DTSTAMP:20260610T231542
CREATED:20211206T120336Z
LAST-MODIFIED:20211206T120336Z
UID:6547-1638977400-1638981000@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Sandra Kingan (Brooklyn College and Graduate Center\, CUNY)
DESCRIPTION:I will begin by giving a general overview of what it means to find monarchs for excluded minor classes of graphs and matroids. In a paper that appeared in 2018\, I used the Strong Splitter Theorem to give a short proof of Oxley’s result that the class of binary matroids with no 4-wheel minor consists of a few small matroids and an infinite family of maximal 3-connected rank r matroids known as the binary spikes. Such a family is called a monarch for the excluded minor class. This proof essentially comes down to finding the monarchs for non-regular matroids with no minors isomorphic to a 9-element rank 4 matroid known as P9 or its dual P*9. In a paper that appeared this year (Australasian Journal of Combinatorics\, 79(3)\, 302–326)\, I was able to strengthen the result by characterizing the class of binary non-regular matroids with no minor isomorphic to just P*9. The only members of this class are the rank 3 and 4 binary projective geometries\, a 16-element rank 5 matroid\, and two monarchs: the rank r binary spikes with 2r+1 elements mentioned earlier and another infinite family with 4r−5 elements. As a consequence\, a simple binary matroid of rank at least 6 with no P*9-minor has size at most r(r+1)/2 and this bound is attained by the rank r complete graph. This is one of few excluded minor classes for which the members are so precisely determined. \n  \nJoin Zoom Meeting: link
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-sandra-kingan-brooklyn-college-and-graduate-center-cuny/
LOCATION:Zoom seminar
CATEGORIES:AARMS Atlantic Graph Theory Seminar
END:VEVENT
END:VCALENDAR