| 구분 |
IBS-KAIST 세미나 |
| 분류 |
이산수학 |
| 제목 |
Strongly flip-flat classes of graphs |
| Abstract |
Strong flip-flatness appears to be the analogue of uniform almost-wideness in the setting of dense classes of graphs. Almost-wideness is a notion that was central in different characterisations of nowhere dense classes of graphs, and in particular the game-theoretic one. In this talk I will present the flip-flatness notions and conjectures about the characterization of strongly flip-flat graph classes. Then, I will present a proof that strongly flip-flat classes of graphs that are weakly sparse are indeed uniformly almost-wide, making a step towards their characterisation. A consequence is a characterization of strongly flip-flat graph classes with low rank-depth colourings.
This is a joint work with F. Ghasemi, J. Grange and F. Madelaine. |
| 일시 |
2026-04-07
(Tue) / 16:30 ~ 17:30 |
| 장소 |
Room B332, IBS (기초과학연구원) |
| 강연언어 |
영어 |
| 강연자성명 |
Mamadou Moustapha Kanté |
| 강연자소속 |
Université Clermont Auvergne |
| 강연자홈페이지 |
https://perso.isima.fr/~makante/ |
| 기타정보 |
|
| 초청인 |
Sang-il Oum |
| URL |
https://dimag.ibs.re.kr/event/2026-04-07/ |
| 담당자 |
|
| 연락처 |
|
