| 구분 |
IBS-KAIST 세미나 |
| 분류 |
이산수학 |
| 제목 |
Polynomial χ-boundedness for excluding the five-vertex path |
| Abstract |
We overview the recent resolution of a 1985 open problem of Gyárfás, that chromatic number is polynomially bounded by clique number for graphs with no induced five-vertex path. The proof introduces a chromatic density framework involving chromatic quasirandomness and chromatic density increment, which allows us to deduce the desired statement from the Erdős–Hajnal result for the five-vertex path. |
| 일시 |
2026-03-31
(Tue) / 16:30 ~ 17:30 |
| 장소 |
Room B332, IBS (기초과학연구원) |
| 강연언어 |
영어 |
| 강연자성명 |
Tung H. Nguyen |
| 강연자소속 |
University of Oxford |
| 강연자홈페이지 |
https://people.maths.ox.ac.uk/nguyent/ |
| 기타정보 |
|
| 초청인 |
Sang-il Oum |
| URL |
https://dimag.ibs.re.kr/event/2026-03-31/ |
| 담당자 |
|
| 연락처 |
|