BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Discrete Mathematics Group - ECPv6.17.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
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:20250101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Seoul:20260922T163000
DTEND;TZID=Asia/Seoul:20260922T173000
DTSTAMP:20260802T034024Z
CREATED:20260717T080520Z
LAST-MODIFIED:20260802T034024Z
UID:12910-1790094600-1790098200@dimag.ibs.re.kr
SUMMARY:David Wood\, Proof of the Clustered Hadwiger Conjecture
DESCRIPTION:Hadwiger famously conjectured that every $K_h$-minor-free graph is properly $(h-1)$-colourable. This talk will present the following improper analogue of Hadwiger’s Conjecture: for fixed $h$\, every $K_h$-minor-free graph is $(h-1)$-colourable with monochromatic components of bounded size. The number of colours is best possible regardless of the size of monochromatic components. This solves an open problem of Edwards\, Kang\, Kim\, Oum and Seymour [SIAM J. Disc. Math. 2015]\, and concludes a line of research initiated in 2007. Similarly\, for fixed $t\geqslant s$\, we show that every $K_{s\,t}$-minor-free graph is $(s+1)$-colourable with monochromatic components of bounded size. The number of colours is best possible\, solving an open problem of van de Heuvel and Wood [J. London Math. Soc. 2018]. We actually prove a single theorem from which both of the above results are immediate corollaries. For an excluded apex minor\, the result is strengthened  as follows: for fixed $t \geqslant s \geqslant 3$\, and for any fixed apex graph $X$\, every $K_{s\,t}$-subgraph-free $X$-minor-free graph is $(s+1)$-colourable with monochromatic components of bounded size. The number of colours is again best possible. This is joint work with Vida Dujmović\, Louis Esperet and Pat Morin [arXiv:2306.06224].
URL:https://dimag.ibs.re.kr/event/2026-09-22/
LOCATION:Room B332\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;VALUE=DATE:20261020
DTEND;VALUE=DATE:20261023
DTSTAMP:20260702T064849Z
CREATED:20260611T134208Z
LAST-MODIFIED:20260702T064849Z
UID:12748-1792454400-1792713599@dimag.ibs.re.kr
SUMMARY:2026 Combinatorics Workshop (2026 조합론 학술대회)
DESCRIPTION:Combinatorics Workshop (조합론 학술대회) is an annual conference for researchers in combinatorics and related areas in Korea. It was started in 2004 by the Yonsei University BK21 Research Group. Since 2013\, this workshop has been advised by the committee of discrete mathematics of the Korean Mathematical Society. \nWebsite: https://cw2026.combinatorics.kr/en/ \nVenue\nKonjiam Resort\, EW Village\, B2\, Meeting Room OPUS2 \n(278\, Docheogwit-Ro\, Docheok-Myeon\, Gwangju-Si\, Gyeonggi-Do\, Korea) \n\nTravel Instructions\n\nDates\nOctober 20 to 22\, 2026 \nPlenary Speaker\nAlexander V. Kostochka (UIUC) \nInvited Speakers\n\nCheolwon Heo (SUNY Korea)\nTony Huynh (IBS DIMAG)\nDabeen Lee (Seoul National University)\nJongbaek Song (Pusan National University)\n\nContributed Talks\nEach contributed talk will be about 20 minutes\, including questions. Please note that we may stop accepting contributed talk applications before the deadline if all available slots are filled. \nIf you are interested in giving a contributed talk at the workshop\, please submit an abstract by August 31\, 2026. \nTo apply for a contributed talk\, go to Call for Abstracts on Indico and click “Submit new abstract.” You may need to create an IBS Indico account. \nRegistration\nRegistration link \nThe registration deadline is August 31\, 2026. \nOrganizing Committee\n\nIlkyoo Choi (최일규)\, Hankuk University of Foreign Studies\, IBS Discrete Mathematics Group\, KIAS\nSang-il Oum (엄상일)\, IBS Discrete Mathematics Group\nBoram Park (박보람)\, Seoul National University\n\nAdvisory Committee\nCommittee of Discrete Mathematics\, The Korean Mathematical Society (Chair: Sang-il Oum) \nSponsors\n\nIBS Discrete Mathematics Group\nKorean Mathematical Society\nSeoul National University\nHankuk University of Foreign Studies
URL:https://dimag.ibs.re.kr/event/2026-combinatorics-workshop/
LOCATION:Konjiam Resort\, EW Village\, B2\, Meeting Room OPUS2
CATEGORIES:Workshops and Conferences
END:VEVENT
END:VCALENDAR