2023-1학기 제2회 위상조합 세미나 안내 [3/23 목]
- 김가영
- 2023-03-16
- 494
안녕하세요. 수학과입니다.
03/23 (목)에 열리는 위상조합 세미나에 대해 안내드립니다.
많은 관심과 참여 요청드립니다.
------------------------------------------------------
1. 연사: Morteza Hasanvand (Sharif University of Technology and Yokohama National University)
2. 일시: 3월 23일 목요일 11:00 --12:00
3. 방법: Zoom 활용 온라인 강연회 (온라인 접속 정보는 홈페이지의 조직위원에게 문의바랍니다.)
4. 제목: The List Square Coloring Conjecture fails for cubic graphs and their line graphs
5. 초록
Kostochka and Woodall (2001) conjectured that the square of every graph has the same chromatic number and list chromatic number. In 2015 Kim and Park disproved this conjecture for non-bipartite and bipartite graphs. It was asked by several authors whether this conjecture holds for bipartite graphs with small degrees, claw-free graphs, or line graphs. In this talk, we introduce cubic counterexamples to this conjecture to solve three open problems posed by Kim and Park (2015), Kim, Kwon, and Park (2015), and Dai, Wang, Yang, and Yu (2018).
------------------------------------------------------