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:20210831T163000
DTEND;TZID=Asia/Seoul:20210831T173000
DTSTAMP:20260423T034016
CREATED:20210831T073000Z
LAST-MODIFIED:20240707T081024Z
UID:4341-1630427400-1630431000@dimag.ibs.re.kr
SUMMARY:Cheolwon Heo (허철원)\, Representations of even-cycle matroids
DESCRIPTION:A signed graph is a pair $(G\,\Sigma)$ where $G$ is a graph and $\Sigma$ is a subset of edges of $G$. A cycle $C$ of $G$ is a subset of edges of $G$ such that every vertex of the subgraph of $G$ induced by $C$ has an even degree. We say that $C$ is even in $(G\,\Sigma)$ if $|C \cap \Sigma|$ is even; otherwise\, $C$ is odd. A matroid $M$ is an even-cycle matroid if there exists a signed graph $(G\,\Sigma)$ such that circuits of $M$ precisely corresponds to inclusion-wise minimal non-empty even cycles of $(G\,\Sigma)$. For even-cycle matroids\, two fundamental questions arise:\n(1) what is the relationship between two signed graphs representing the same even-cycle matroids?\n(2) how many signed graphs can an even-cycle matroid have?\nFor (a)\, we characterize two signed graphs $(G_1\,\Sigma_1)$ and $(G_2\,\Sigma_2)$ where $G_1$ and $G_2$ are $4$-connected that represent the same even-cycle matroids.\nFor (b)\, we introduce pinch-graphic matroids\, which can generate exponentially many representations even when the matroid is $3$-connected. An even-cycle matroid is a pinch-graphic matroid if there exists a signed graph with a pair of vertices such that every odd cycle intersects with at least one of them. We prove that there exists a constant $c$ such that if a matroid is even-cycle matroid that is not pinch-graphic\, then the number of representations is bounded by $c$. This is joint work with Bertrand Guenin and Irene Pivotto.
URL:https://dimag.ibs.re.kr/event/2021-08-31/
LOCATION:Room B232\, IBS (기초과학연구원)
CATEGORIES:Discrete Math Seminar
END:VEVENT
END:VCALENDAR