| 구분 |
IBS-KAIST 세미나 |
| 분류 |
이산수학 |
| 제목 |
Excluding ladder and wheel as induced minor in graphs without induced stars |
| Abstract |
We prove that for all positive integers $k$ and $d$, the class of $K_{1,d}$-free graphs not containing the $k$-ladder or the $k$-wheel as an induced minor has a bounded tree-independence number. Our proof uses a generalization of the concept of brambles to tree-independence number. This is based on joint work with Claire Hilaire, Martin Milanič, and Sebastian Wiederrecht. |
| 일시 |
2025-09-16
(Tue) / 16:30 ~ 17:30 |
| 장소 |
Room B332, IBS (기초과학연구원) |
| 강연언어 |
영어 |
| 강연자성명 |
Mujin Choi |
| 강연자소속 |
KAIST & IBS Discrete Mathematics Group |
| 강연자홈페이지 |
https://dimag.ibs.re.kr/home/mujin/ |
| 기타정보 |
|
| 초청인 |
Sang-il Oum |
| URL |
https://dimag.ibs.re.kr/event/2025-09-16/ |
| 담당자 |
|
| 연락처 |
|
