BEGIN:VCALENDAR
VERSION:2.0
PRODID:-// - ECPv5.3.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://aarms.math.ca
X-WR-CALDESC:Events for 
BEGIN:VTIMEZONE
TZID:UTC
BEGIN:STANDARD
TZOFFSETFROM:+0000
TZOFFSETTO:+0000
TZNAME:UTC
DTSTART:20260101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=UTC:20260225T153000
DTEND;TZID=UTC:20260225T163000
DTSTAMP:20260416T224759
CREATED:20260220T115533Z
LAST-MODIFIED:20260220T115606Z
UID:8556-1772033400-1772037000@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Date and Time: Wednesday\, February 25\, 3.40 pm Atlantic time\nSpeaker: Erin Meger\, Queens University\nTitle: Decomposing Forbidden Minors for Pursuit-Evasion\n\n\nAbstract: In this talk\, we consider the pursuit-evasion game Cops and Robbers. The game is played on a graph between two players: a set of cops and a single robber\, who take turns moving along the edges. The cop number of a graph is the minimum number of cops needed to guarantee capture of the robber\, meaning they eventually occupy the same vertex. It is standard to consider classes of graphs defined by forbidden substructures such as minors or induced subgraphs. A graph G is H-free or H-minor free if G does not contain\, respectively\, any induced subgraph or minor which is isomorphic to H.\n\n\nThe role of forbidden minors in pursuit-evasion began in Andrae’s work in 1986. For graphs that exclude a fixed minor H\, the upper bound for the cop-number is nearly the number of edges in this forbidden minor. When the minor has restricted structure\, we can reduce this upper bound. In this talk\, I focus on the cop-strategy to build a copy of the minor that is forbidden\, and show how we can guarantee capture due to this underlying structure. \n\n\nZoom link:\nhttps://us02web.zoom.us/j/88013261876?pwd=XGocyHqvseXY8metPztPoSuulEEejX.1\n\n\nMeeting ID: 880 1326 1876\nPasscode: 357963
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-38/
LOCATION:Online via Zoom
CATEGORIES:Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette%20Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
END:VCALENDAR