20181208 朱绪鼎 Alon-Tarsi number of planar graph minus a matching

Title: Alon-Tarsi number of planar graph minus a matching

报告人：朱绪鼎教授（浙江师范大学）

时间：12月8日 4:00-5:00pm

地点：院楼203

Abstract: We shall prove that every planar graph G has a matching M such that G-M has Alon-Tarsi number at most 4. Consequently, G-M is 4-paintable, and G itself is 1-defective 4-paintable. This generalize a result of Cushing and Kierstead who proved that  every planar graph is 1-defective 4-choosable.

报告人简介：朱绪鼎教授是图论与组合优化方面的国际著名专家，1991年获加拿大University of Calgary数学博士学位，1991年至1993年在加拿大Simon Fraiser University做博士后研究，1993年至1995年在德国比勒菲尔德大学做博士后研究，1995年加入台湾中山大学应用数学系，现任浙江师范大学特聘教授、离散数学研究中心主任。朱绪鼎教授在重要的国际期刊发表论文150多篇，SCI统计的被引用次数1100多次，2007年ISI世界数学家被引用次数排名第67名。朱绪鼎教授现担任《SIAM Journal of Discrete Mathematics》、《Journal of Graph Theory》、《European Journal of Combinatorics》等国际著名期刊的编委。