报告学者：董峰明

报告者单位：新加坡南洋理工大学

报告时间：2024年6月7日下午4：00---5：30

报告地点：学院会议室7215

报告摘要： In this talk, I will introduce our recent study comparing the list-color function P_l(G,k) with the chromatic polynomial P(G,k) of a graph G=(V,E).  We showed that P_l(G,k) = P(G,k) holds for all integers k?|E|-1. Some analogous conclusions for uniform hypergraphs are also obtained.

报告者简介：董峰明，现为新加坡南洋理工大学终身副教授、博士生导师。1997年新加坡国立大学博士。主要研究兴趣为图论，特别是图的结构与多项式的关系。和他人合作，已出版专著和其他书籍四本,发表论文近100篇，其中约60篇发表在JCTA,JCTB,JGT,SIAMDM,EJC,CPC,AAM等国际组合数学重要学术刊物上。解决了若干公开问题及猜想，包括牛津大学的Welsh和Bartel提出的“ShamefulConjecture”。2008年他被剑桥大学聘为客座研究员，参与剑桥大学牛顿数学研究所的组合学与统计物理的研究工作。2015年他被邀请参与《the CRC Handbook on the Tutte Polynomial and Related Topics》手册的撰写工作，是该书的亚洲区唯一作者。