학과 세미나 및 콜로퀴엄

구분 대학원생 세미나
분류 대학원생 세미나
제목 Large clique subdivisions in graphs without small dense subgraphs
Abstract In extremal graph theory, one big question is finding a condition of the number of edges that guarantees the existence of a particular substructure in a graph. In the first half of this talk, I'll talk about the history of such problems, especially focusing on clique subdivisions. In the last half of the talk, I'll introduce my recent result with Jaehoon Kim, Younjin Kim, and Hong Liu, which states that if a graph G has no dense small subgraph, then G has a clique subdivision of size almost linear in its average degree and discuss some applications and further open questions.
일시 2022-11-03 (Thu) / 11:50 ~ 12:30 ** 날짜에 유의하세요. **
장소 자연과학동(E6) Room 1501
강연언어 한국어 (필요한 경우 영어 가능) ( )
강연자성명 임성혁
강연자소속 KAIST
강연자홈페이지
기타정보
초청인 김범호, 김영종, 안정호,
URL
담당자 김영종
연락처 +821094985488