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:20200101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Seoul:20210209T163000
DTEND;TZID=Asia/Seoul:20210209T173000
DTSTAMP:20260419T082230
CREATED:20210203T050722Z
LAST-MODIFIED:20240705T191023Z
UID:3581-1612888200-1612891800@dimag.ibs.re.kr
SUMMARY:Doowon Koh (고두원)\, On the cone restriction conjecture in four dimensions and applications in incidence geometry
DESCRIPTION:Main purpose of this talk is to introduce a connection between restriction estimates for cones and point-sphere incidence theorems in the finite field setting. First\, we review the finite field restriction problem for cones and address new results on the conical restriction problems. In particular\, we establish the restriction conjecture for the cone in four dimensions. Second\, we study how to apply the conical restriction results to the point-sphere incidence bounds. As a consequence\, we obtain sharp point-sphere incidence bounds when sphere sets are not too big.
URL:https://dimag.ibs.re.kr/event/2021-02-09/
LOCATION:Room B232\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Seoul:20210216T163000
DTEND;TZID=Asia/Seoul:20210216T173000
DTSTAMP:20260419T082230
CREATED:20210205T012237Z
LAST-MODIFIED:20240705T191023Z
UID:3594-1613493000-1613496600@dimag.ibs.re.kr
SUMMARY:Martin Ziegler\, Quantitative Coding and Complexity Theory of Continuous Data
DESCRIPTION:Specifying a computational problem requires fixing encodings for input and output: encoding graphs as adjacency matrices\, characters as integers\, integers as bit strings\, and vice versa. For such discrete data\, the actual encoding is usually straightforward and/or complexity-theoretically inessential (up to polynomial time\, say). \nBut concerning continuous data\, already real numbers naturally suggest various encodings with very different computational properties. \nWe recall the existing qualitative theory of computably ‘sensible’ encodings of topological spaces; and we newly develop the quantitative theory of complexity-theoretically ‘sensible’ encodings of metric spaces. \nJoint work with Donghyun Lim.
URL:https://dimag.ibs.re.kr/event/2021-02-16/
LOCATION:Room B232\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Seoul:20210223T163000
DTEND;TZID=Asia/Seoul:20210223T173000
DTSTAMP:20260419T082230
CREATED:20210217T043908Z
LAST-MODIFIED:20240707T081835Z
UID:3637-1614097800-1614101400@dimag.ibs.re.kr
SUMMARY:Minki Kim (김민기)\, Rainbow paths and rainbow matchings
DESCRIPTION:We prove that if $n \geq 3$\, then any family of $3n-3$ sets of matchings of size $n$ in any graph has a rainbow matching of size $n$. This improves on a previous result\, in which $3n-3$ is replaced by $3n-2$. We also prove a “cooperative” generalization: for $t > 0$ and $n \geq 3$\, any $3n-4+t$ sets of edges\, the union of every $t$ of which contains a matching of size $n$\, have rainbow matching of size $n$. This is joint work with Ron Aharoni\, Joseph Briggs\, and Jinha Kim.
URL:https://dimag.ibs.re.kr/event/2021-02-23/
LOCATION:Room B232\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
END:VCALENDAR