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:20240101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=UTC:20240131T153000
DTEND;TZID=UTC:20240131T163000
DTSTAMP:20260609T070416
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%20Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
END:VCALENDAR