학과 세미나 및 콜로퀴엄

구분 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/
담당자
연락처