BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Discrete Mathematics Group - ECPv6.15.20//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:20240101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;VALUE=DATE:20250217
DTEND;VALUE=DATE:20250220
DTSTAMP:20260417T083334
CREATED:20250121T051001Z
LAST-MODIFIED:20250121T051001Z
UID:10462-1739750400-1740009599@dimag.ibs.re.kr
SUMMARY:IBS-DIMAG Winter School on Graph Minors\, Week 3
DESCRIPTION:
URL:https://dimag.ibs.re.kr/event/graph-minors-week-3/
LOCATION:Room B109\, IBS (기초과학연구원)
CATEGORIES:Workshops and Conferences
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Seoul:20250218T163000
DTEND;TZID=Asia/Seoul:20250218T173000
DTSTAMP:20260417T083334
CREATED:20250123T111843Z
LAST-MODIFIED:20250123T111843Z
UID:10488-1739896200-1739899800@dimag.ibs.re.kr
SUMMARY:O-joung Kwon (권오정)\, Erdős-Pósa property of A-paths in unoriented group-labelled graphs
DESCRIPTION:A family $\mathcal{F}$ of graphs is said to satisfy the Erdős-Pósa property if there exists a function $f$ such that for every positive integer $k$\, every graph $G$ contains either $k$ (vertex-)disjoint subgraphs in $\mathcal{F}$ or a set of at most $f(k)$ vertices intersecting every subgraph of $G$ in $\mathcal{F}$. We characterize the obstructions to the Erdős-Pósa property of $A$-paths in unoriented group-labelled graphs. As a result\, we prove that for every finite abelian group $\Gamma$ and for every subset $\Lambda$ of $\Gamma$\, the family of $\Gamma$-labelled $A$-paths whose lengths are in $\Lambda$ satisfies the half-integral relaxation of the Erdős-Pósa property. Moreover\, we give a characterization of such $\Gamma$ and $\Lambda\subseteq\Gamma$ for which the same family of $A$-paths satisfies the full Erdős-Pósa property. This is joint work with Youngho Yoo.
URL:https://dimag.ibs.re.kr/event/2025-02-18/
LOCATION:Room B332\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
END:VCALENDAR