학과 세미나 및 콜로퀴엄
| 구분 | IBS-KAIST 세미나 |
| 분류 | 이산수학 |
| 제목 | Erdős-Pósa theorem for matroids |
| Abstract | We will look at an analogue theorem of the classical Erdős-Pósa Theorem. We prove a $GF(q)$-representable matroid analogue of Robertson and Seymour’s theorem that planar graphs have an Erdős-Pósa property. Given a matroid $N$, we prove that for every matroid $M$ with bounded branch width, $M$ either contains $r$ skew copies of $N$, or there is a small perturbation of $M$ that doesn’t contain $N$ as a minor. This is joint work with James Davies and Meike Hatzel. |
| 일시 | 2026-05-26 (Tue) / 16:30 ~ 17:30 |
| 장소 | Room B332, IBS (기초과학연구원) |
| 강연언어 | 영어 |
| 강연자성명 | Fernanda Rivera Omaña |
| 강연자소속 | University of Waterloo |
| 강연자홈페이지 | https://uwaterloo.ca/combinatorics-and-optimizatio |
| 기타정보 | |
| 초청인 | Sang-il Oum |
| URL | https://dimag.ibs.re.kr/event/2026-05-26/ |
| 담당자 | |
| 연락처 |