BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Discrete Mathematics Group - ECPv6.15.20//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
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Asia/Seoul
BEGIN:STANDARD
TZOFFSETFROM:+0900
TZOFFSETTO:+0900
TZNAME:KST
DTSTART:20190101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;VALUE=DATE:20200824
DTEND;VALUE=DATE:20200829
DTSTAMP:20260424T080905
CREATED:20191122T084127Z
LAST-MODIFIED:20240705T203020Z
UID:1878-1598227200-1598659199@dimag.ibs.re.kr
SUMMARY:2020 IBS Workshop on Extremal and Probabilistic Combinatorics (postponed)
DESCRIPTION:Date\nAugust 24\, 2020 – August 28\, 2020 \nArrival: August 23 Sunday. Departure: August 29\, Saturday \nVenue\nInstitute for Basic Science\,  55 Expo-ro\, Yuseong-gu\, Daejeon\, South Korea \nInvited Speakers\n\nJulia Böttcher\, London School of Economics\nBoris Bukh\, Carnegie Mellon University\nAmin Coja-Oghlan\, Goethe University\nDavid Conlon\, Caltech\nPenny Haxell\, University of Waterloo\nHao Huang\, Emory University\nJeff Kahn\, Rutgers University\nAlexandr V. Kostochka\, University of Illinois at Urbana-Champaign\nMichael Krivelevich\, Tel-Aviv University\nMichał Karoński\, Adam Mickiewicz University in Poznań\nAnita Liebenau\, UNSW Sydney\nHong Liu\, University of Warwick\nTomasz Łuczak\, Adam Mickiewicz University in Poznań\nRichard Montgomery\, University of Birmingham\nTobias Müller\, Groningen University\nPéter Pál Pach\, Budapest University of Technology and Economics\nMathias Schacht\, University of Hamburg\nAsaf Shapira\, Tel-Aviv University\nJoel Spencer\, New York University\nVan Vu\, Yale University\nYufei Zhao\, MIT\nThis list is incomplete. It is subject to change.\n\nAccommodation\nLotte City Hotel and Hotel ICC are within 700m. Invited speakers will be provided an accommodation at the near-by hotels. \nOrganizers\n\nMihyun Kang\, Graz University of Technology\, Austria.\nJaehoon Kim\, KAIST\, Korea.\nSang-il Oum\, IBS Discrete Mathematics Group\, Korea and KAIST\, Korea.
URL:https://dimag.ibs.re.kr/event/2020-ibs-workshop/
LOCATION:Room B234\, IBS (기초과학연구원)
CATEGORIES:Workshops and Conferences
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Seoul:20200826T103000
DTEND;TZID=Asia/Seoul:20200826T113000
DTSTAMP:20260424T080905
CREATED:20200629T004929Z
LAST-MODIFIED:20240705T200027Z
UID:2576-1598437800-1598441400@dimag.ibs.re.kr
SUMMARY:Nick Brettell\, On the graph width parameter mim-width
DESCRIPTION:Maximum induced matching width\, also known as mim-width\, is a width parameter for graphs introduced by Vatshelle in 2012.  This parameter can be defined over branch decompositions of a graph G\, where the width of a vertex partition (X\,Y) in G is the size of a maximum induced matching in the bipartite graph induced by edges of G with one endpoint in X and one endpoint in Y.  In this talk\, I will present a quick overview of mim-width and some key results that highlight why this parameter is of interest from both a theoretical and algorithmic point of view.  I will discuss some recent work regarding the boundedness or unboundedness of mim-width for hereditary classes defined by forbidding one or two induced subgraphs\, and for generalisations of convex graphs.  I will also touch on some interesting applications of this work\, in particular for colouring and list-colouring.  This is joint work with Jake Horsfield\, Andrea Munaro\, Giacomo Paesani\, and Daniel Paulusma.
URL:https://dimag.ibs.re.kr/event/2020-08-26/
LOCATION:Zoom ID: 869 4632 6610 (ibsdimag)
CATEGORIES:Virtual Discrete Math Colloquium
END:VEVENT
END:VCALENDAR