BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Discrete Mathematics Group - ECPv6.18.4.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:20261110T163000
DTEND;TZID=Asia/Seoul:20261110T173000
DTSTAMP:20261031T023550Z
CREATED:20261014T120626Z
LAST-MODIFIED:20261031T023550Z
UID:13068-1794328200-1794331800@dimag.ibs.re.kr
SUMMARY:Denys Bulavka\, The Typical Algebraic Shifting of Graphs and Surfaces
DESCRIPTION:We initiate a statistical study of Kalai’s exterior algebraic shifting\, focusing on concentration phenomena for random triangulations of a fixed space. First\, for a uniform refinement of any given graph\, we show that asymptotically almost-surely (a.a.s.) its exterior algebraic shifting is an explicit shifted graph depending only on the number of vertices and the Betti numbers of the graph. \nNext\, for any given compact connected Riemannian surface S\, sample n points independently at random according to the volume measure\, and consider the resulted a.a.s. unique Delaunay triangulation. We prove that a.a.s. its exterior algebraic shifting is an explicit shifted complex depending only on n and the Euler genus of S\, and in particular is area-rigid. In both results the expected shifted complex is a homology lex-segment complex\, a notion we define combinatorially and characterize numerically à la Björner-Kalai. \nAs a tool to prove the result on surfaces\, we prove a universality result on edge contractions: for every fixed surface triangulation K\, every dense enough point set in the surface yields a Delaunay triangulation that edge contracts to K. \nThis talk is based on joint works with Eran Nevo and Yuval Peled.
URL:https://dimag.ibs.re.kr/event/2026-11-10/
LOCATION:Room B332\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
END:VCALENDAR