BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Discrete Mathematics Group - ECPv5.0.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Discrete Mathematics Group
X-ORIGINAL-URL:https://dimag.ibs.re.kr
X-WR-CALDESC:Events for Discrete Mathematics Group
BEGIN:VTIMEZONE
TZID:Asia/Seoul
BEGIN:STANDARD
TZOFFSETFROM:+0900
TZOFFSETTO:+0900
TZNAME:KST
DTSTART:20200101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Seoul:20200512T163000
DTEND;TZID=Asia/Seoul:20200512T173000
DTSTAMP:20200219T033509
CREATED:20200211T143841Z
LAST-MODIFIED:20200211T143841Z
UID:2116-1589301000-1589304600@dimag.ibs.re.kr
SUMMARY:Iain Moffatt\, From graph duals to matrix pivots: a tour through delta-matorids
DESCRIPTION:This talk will consider a variety of everyday graph theoretical notions — duals\, circle graphs\, pivot-minors\, Eulerian graphs\, and bipartite graphs — and will survey how they appear in the theory of delta-matroids. The emphasis will be on exposing the interplay between the graph theoretical and matroid theoretical concepts\, and no prior knowledge of matroids will be assumed. \nMatroids are often introduced either as objects that capture linear independence\, or as generalisations of graphs. If one likes to think of a matroid as a structure that captures linear independence in vector spaces\, then a delta-matroid is a structure that arises by retaining the (Steinitz) exchange properties of vector space bases\, but dropping the requirement that basis elements are all of the same size. On the other hand\, if one prefers to think of matroids as generalising graphs\, then delta-matroids generalise graphs embedded in surfaces. There are a host of other ways in which delta-matroids arise in combinatorics. Indeed\, they were introduced independently by three different groups of authors in the 1980s\, with each definition having a different motivation (and all different from the two above). \nIn this talk I’ll survey some of the ways in which delta-matroids appear in graph theory. The focus will be on how the fundamental operations on delta-matroids appear\, in different guises\, as familiar and well-studied concepts in graph theory. In particular\, I’ll illustrate how apparently disparate pieces of graph theory come together in the world of delta-matroids. \n
URL:https://dimag.ibs.re.kr/event/2020-05-12/
LOCATION:Room B232\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
END:VCALENDAR