BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Discrete Mathematics Group - ECPv6.16.3//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:20260616T163000
DTEND;TZID=Asia/Seoul:20260616T173000
DTSTAMP:20260610T122545
CREATED:20260602T121956Z
LAST-MODIFIED:20260602T121956Z
UID:12717-1781627400-1781631000@dimag.ibs.re.kr
SUMMARY:Harry Richman\, Distinguishing graphs with tropical Weierstrass weights
DESCRIPTION:I will introduce a new structure on finite graphs\, which takes the form of a labeling of the vertices by nonnegative integers (possibly repeated). This labeling is isomorphism invariant\, and seems to reflect some mix of local and global structure of the graph. I will describe an algorithm for computing these labels\, which uses a form of breadth-first search\, and some results on the resulting labels. This construction comes from a tropical analogue of Weierstrass weights on algebraic curves\, studied in the 1800s. Finally\, I will discuss some speculation on whether this may or may not be helpful for the graph isomorphism problem. \nThis is a joint work with Omid Amini and Lucas Gierczak.
URL:https://dimag.ibs.re.kr/event/2026-06-16/
LOCATION:Room B332\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Seoul:20260619T163000
DTEND;TZID=Asia/Seoul:20260619T173000
DTSTAMP:20260610T122545
CREATED:20260515T123736Z
LAST-MODIFIED:20260610T004840Z
UID:12649-1781886600-1781890200@dimag.ibs.re.kr
SUMMARY:Stefan Weltge\, The relaxation complexity of the standard simplex is logarithmic
DESCRIPTION:For a set $X$ of integer points\, the relaxation complexity $\operatorname{rc}(X)$ is the smallest number of facets of any polyhedron P whose integer points are precisely those of X. In this paper\, we focus on the case where X is the discrete standard simplex $\Delta_d = \{0\, e_1\, …\, e_d\}$. We show that $\operatorname{rc}(\Delta_d) = O(\log d)$ by an explicit\, elementary construction. This improves upon the previously best-known upper bound $\operatorname{rc}(\Delta_d) = O(d / \sqrt{\log d})$ due to Aprile\, Averkov\, Di Summa\, and Hojny (2022) and matches an asymptotic lower bound by Averkov and Schymura (2020). This is joint work with Simon Keil.
URL:https://dimag.ibs.re.kr/event/2026-06-19/
LOCATION:Room B332\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;VALUE=DATE:20260628
DTEND;VALUE=DATE:20260712
DTSTAMP:20260610T122545
CREATED:20260415T104127Z
LAST-MODIFIED:20260415T104444Z
UID:12537-1782604800-1783814399@dimag.ibs.re.kr
SUMMARY:2026 Workshop on Topological Combinatorics
DESCRIPTION:The 2026 Workshop on Topological Combinatorics will be held from June 28 to July 11\, 2026 at Gwangju Institute of Science and Technology (GIST)\, located in Gwangju in the southwest of Republic of Korea.  \nThe workshop aims to bring together researchers interested in applications of topology to combinatorics and related areas. This will be the fifth workshop in a series initiated by Ron Aharoni (August 2018 in Shantou\, July 2019 in Prague\, July 2020 on Zoom\, and June 2024 in Paris). \nThe first week (June 28 – July 04) will be reserved for presentations\, while the following days (July 05 – July 11) will be for discussion and collaborations.  \nThe campus offers a variety of amenities\, including a guesthouse that can accommodate approximately 20 guests. \nIn addition\, various lodging options are available within a 15–20 minute walking distance. \nWe are planning to provide accommodation for all invited participants\, and we are also considering offering partial travel support for those with limited funding. \n\nWebsite: https://sites.google.com/view/2026topocomb
URL:https://dimag.ibs.re.kr/event/2026-06-28/
LOCATION:GIST
CATEGORIES:Workshops and Conferences
END:VEVENT
END:VCALENDAR