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:682d45af634dc DTSTART;TZID=America/Toronto:20231109T150000 SEQUENCE:0 TRANSP:TRANSPARENT DTEND;TZID=America/Toronto:20231109T150000 URL:/combinatorics-and-optimization/events/graphs-and-m atroids-seminar-josephine-reynes-0 SUMMARY:Graphs and Matroids Seminar - Josephine Reynes CLASS:PUBLIC DESCRIPTION:Summary \n\nTITLE: The Tutte Polynomial\, Bipartite Representat ions of Graphs\, and\nGrid Walking \n\nSPEAKER:\n Josephine Reynes\n\nAFF ILIATION:\n University of À¶Ý®ÊÓÆµ\n\nLOCATION:\n MC 5417\n\nABSTRACT: The Tutte Polynomial has many equivalent definitions. It can\nbe defined by a deletion-contraction relation with the terms\ndetermined by the sequence of contractions\, deletions\, loops\, and\nisthmi. This definition is inde pendent of edge order. Another\ndefinition relies on a fixed edge ordering and examines the edge\nactivities over maximal spanning forests. There is a direct\nrelationship between edge activity and deletion/contraction for a\ngiven edge ordering. Furthermore\, the monomials of the Tutte\npolynom ial can be interpreted as grid walks. This allows for an\napproach to the Tutte polynomial on hypergraphs by examining the grid\nwalks of the bipar tite representation of the graph. \n DTSTAMP:20250521T031703Z END:VEVENT END:VCALENDAR