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:20220101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Seoul:20230425T163000
DTEND;TZID=Asia/Seoul:20230425T173000
DTSTAMP:20260419T094515
CREATED:20230315T025543Z
LAST-MODIFIED:20240707T073739Z
UID:6905-1682440200-1682443800@dimag.ibs.re.kr
SUMMARY:Hyunwoo Lee (이현우)\, On perfect subdivision tilings
DESCRIPTION:For a given graph $H$\, we say that a graph $G$ has a perfect $H$-subdivision tiling if $G$ contains a collection of vertex-disjoint subdivisions of $H$ covering all vertices of $G.$ Let $\delta_{sub}(n\, H)$ be the smallest integer $k$ such that any $n$-vertex graph $G$ with minimum degree at least $k$ has a perfect $H$-subdivision tiling. For every graph $H$\, we asymptotically determined the value of $\delta_{sub}(n\, H)$. More precisely\, for every graph $H$ with at least one edge\, there is a constant $1 < \xi^*(H)\leq 2$ such that $\delta_{sub}(n\, H) = \left(1 - \frac{1}{\xi^*(H)} + o(1) \right)n$ if $H$ has a bipartite subdivision with two parts having different parities. Otherwise\, the threshold depends on the parity of $n$.
URL:https://dimag.ibs.re.kr/event/2023-04-25/
LOCATION:Room B332\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
END:VCALENDAR