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:20230101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Seoul:20240430T163000
DTEND;TZID=Asia/Seoul:20240430T173000
DTSTAMP:20260418T023752
CREATED:20240215T002334Z
LAST-MODIFIED:20240707T072159Z
UID:8252-1714494600-1714498200@dimag.ibs.re.kr
SUMMARY:Maximilian Gorsky\, Towards the half-integral Erdős-Pósa property for even dicycles
DESCRIPTION:A family $\mathcal F$ of (di)graphs is said to have the half- or quarter-integral Erdős-Pósa property if\, for any integer $k$ and any (di)graph $G$\, there either exist $k$ copies of graphs in $\mathcal F$ within $G$ such that any vertex of $G$ is contained in at most 2\, respectively at most 4\, of these copies\, or there exists a vertex set $A$ of size at most $f(k)$ such that $G – A$ contains no copies of graphs in $\mathcal F$. Very recently we showed that even dicycles have the quarter-integral Erdős-Pósa property [STOC’24] via the proof of a structure theorem for digraphs without large packings of even dicycles. \nIn this talk we discuss our current effort to improve this approach towards the half-integral Erdős-Pósa property\, which would be best possible\, as even dicycles do not have the integral Erdős-Pósa property. Complementing the talk given by Sebastian Wiederrecht in this seminar regarding our initial result\, we also shine a light on some of the particulars of the embedding we use in lieu of flatness and how this helps us to move even dicycles through the digraph. In the process of this\, we highlight the parts of the proof that initially caused the result to be quarter-integral. \n(This is joint work with Ken-ichi Kawarabayashi\, Stephan Kreutzer\, and Sebastian Wiederrecht.)
URL:https://dimag.ibs.re.kr/event/2024-04-30/
LOCATION:Room B332\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
END:VCALENDAR