报告题目：Decomposition of a planar graph into a forest and a3-choosable subgraph

报告人：Ringi Kim副教授

讲座时间：2019年6月28日（星期五）16:30-17:00

讲座地点：国际会议中心第一会议室

邀请人：白延东副教授

承办学院：理学院

联系电话：88431660

报告摘要：Recently, Grytczuk and Zhu proved that every planar graphG contains a matchingMsuch thatG-Mis 4-choosable. In this talk, we show that every planar graphGcontains a forestFsuch thatG-E(F) is 3-choosable. We also show that a forest cannot be replaced by a subgraph of maximum degree at most 3.

报告人简介：Ringi Kim，韩国先进科技学院（KAIST）青年研究员。2016年博士毕业于普林斯顿大学，师从国际著名图论专家Paul Seymour教授，主要研究结构图论和图染色问题，在J. Combinatorial Ser. B、SIAM J. Discrete Mathematics、J.Graph Theory等权威SCI源期刊发表学术论文10余篇。