BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Discrete Mathematics Group - ECPv6.15.20//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
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:20240101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Seoul:20250513T163000
DTEND;TZID=Asia/Seoul:20250513T173000
DTSTAMP:20260417T000411
CREATED:20250218T070323Z
LAST-MODIFIED:20250310T022916Z
UID:10617-1747153800-1747157400@dimag.ibs.re.kr
SUMMARY:Seokbeom Kim (김석범)\, The structure of △(1\, 2\, 2)-free tournaments
DESCRIPTION:Given a tournament $S$\, a tournament is $S$-free if it has no subtournament isomorphic to $S$. Until now\, there have been only a small number of tournaments $S$ such that the complete structure of $S$-free tournaments is known. \nLet $\triangle(1\, 2\, 2)$ be a tournament obtained from the cyclic triangle by substituting two-vertex tournaments for two of its vertices. In this talk\, we present a structure theorem for $\triangle(1\, 2\, 2)$-free tournaments\, which was previously unknown. As an application\, we provide tight bounds for the chromatic number as well as the size of the largest transitive subtournament for such tournaments. \nThis talk is based on joint work with Taite LaGrange\, Mathieu Rundström\, Arpan Sadhukhan\, and Sophie Spirkl.
URL:https://dimag.ibs.re.kr/event/2025-05-13/
LOCATION:Room B332\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
END:VCALENDAR