BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Discrete Mathematics Group - ECPv6.16.3//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:20250101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Seoul:20260619T163000
DTEND;TZID=Asia/Seoul:20260619T173000
DTSTAMP:20260610T141455
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
END:VCALENDAR