报告题目：List-color function versus chromatic polynomial

报告人： 董峰明教授（南洋理工大学）

报告时间：2023年6月2日 14：30-15: 30

报告地点：20-306

报告摘要：In this talk, I will introduce our recent study comparing the list-color function Pl(G,k) with the chromatic polynomial P(G,k) of a graph G=(V,E). We showed that Pl(G,k) = P(G,k) holds for all k³|E|-1. We also obtained a lower bound for P(G,L)-P(G,k) for any k-assignment L of G.

报告人简介： 董峰明教授，1997年于新加坡国立大学获博士学位，任教于南洋理工大学，是图多项式领域的国际著名专家。在图多项式、染色、匹配、生成树等图论与组合数学的很多领域作出了重要工作，例如证明了色多项式的Shameful Conjecture等， 在J. Combin. Theory Ser. B，J. Combin. Theory Ser. A，Combin. Probab. Comput.，SIAM J. Discrete Math.，J. Graph Theory等组合数学顶级杂志上发表论文多篇。