BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Drupal iCal API//EN
X-WR-CALNAME:Events items teaser
X-WR-TIMEZONE:America/Toronto
BEGIN:VTIMEZONE
TZID:America/Toronto
X-LIC-LOCATION:America/Toronto
BEGIN:DAYLIGHT
TZNAME:EDT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
DTSTART:20230312T070000
END:DAYLIGHT
BEGIN:STANDARD
TZNAME:EST
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
DTSTART:20231105T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
UID:682d19e4eeff6
DTSTART;TZID=America/Toronto:20240213T150000
SEQUENCE:0
TRANSP:TRANSPARENT
DTEND;TZID=America/Toronto:20240213T160000
URL:/combinatorics-and-optimization/events/graphs-and-m
 atroids-sophie-spirkl
SUMMARY:Graphs and Matroids - Sophie Spirkl
CLASS:PUBLIC
DESCRIPTION:Summary \n\nTITLE: Odd cycle transversal in P5-free graphs\n\nS
 PEAKER:\n Sophie Spirkl\n\nAFFILIATION:\n University of À¶Ý®ÊÓƵ\n\nLOCATI
 ON:\n MC 5417\n\nABSTRACT: Odd cycle transversal is a fun computational pr
 oblem\,\nsomewhere between colouring and independent set: we are (equivale
 ntly)\nlooking for a bipartite induced subgraph of maximum weight. As one\
 nmight expect\, this is NP-hard\; I will tell you how to solve this\nprobl
 em in polynomial time in P5-free graphs (and more). Joint work\nwith Cece 
 Henderson\, Evelyne Smith-Roberge\, and Rebecca Whitman. \n\nNote: I am CO
 VID-cautious and will bring masks for those willing to\nwear them. \n\n 
 \n 
DTSTAMP:20250521T001012Z
END:VEVENT
END:VCALENDAR