报 告 人：董峰明（新加坡南洋理工大学，副教授，博士生导师）
报告时间：2023年5月26日下午3:30
报告地点：章辉楼442
联 系 人：晏卫根教授
欢迎广大师生参加！
报告摘要：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.
本报告将介绍我们在比较图G的色多项式P(G,k)与列表色函数Pl(G,k)间的关系方面的结果。我们证明了当k³|E|-1时，Pl(G,k) = P(G,k)。对应任意G的k-列表L，我们还获得了P(G,L)-P(G,k)的一个下界。
报告人简介：董峰明，现为新加坡南洋理工大学副教授、博士生导师。1997年新加坡国立大学博士。主要研究兴趣为图论，特别是图和拟阵的结构与多项式的关系。和他人合作，已出版专著和其他书籍四本,发表论文近100篇，其中约60篇发表在JCTA, JCTB, JGT, SIAM DM, EJC, CPC, AAM等国际组合数学重要学术刊物上。解决了若干公开问题及猜想，包括牛津大学的Welsh和Bartel提出的“Shameful Conjecture”。2008年他被剑桥大学聘为客座研究员，参与剑桥大学牛顿数学研究所的组合学与统计物理的研究工作。2015年他被邀请参与《The CRC Handbook on the Tutte Polynomial and Related Topics》手册的撰写工作，是该书的亚洲区唯一作者。
