세미나/포럼
[세미나/포럼] [2019.07.10.수] 수학과 위상조합세미나 개최 안내
- 세미나/포럼
- 교내
- 박수현
- 2019-07-08
안녕하세요. 아주대 위상조합 세미나를 아래와 같이 개최하고자 합니다.
많은 참여부탁드립니다.
제 목 : Decomposition of a planar graph into a forest and a 3-choosable subgraph
연 사 : 김린기 박사 [KAIST]
일 시 : 7월 10일 (수요일) 오후 2:00 - 3:00
장 소 : 팔달관 621호
초록:
Recently, Grytczuk and Zhu proved that every planar graph G contains a matching M such that G-M is 4-choosable.
In this talk, we show that every planar graph G contains a forest F such that G-E(F) is 3-choosable.
We also show that a forest cannot be replaced by a subgraph of maximum degree at most 3 or a star forest.
This is joint work with Seog-Jin Kim and Xuding Zhu.
위상조합 세미나는 아주대 수학과에서 위상수학과 조합수학 관련 주제로 열리고 있으며,
그동안 열렸던 위상조합 세미나 내용은 아래의 홈페이지에서 확인하실 수 있습니다.