List-color function versus chromatic polynomials
报告学者:董峰明
报告者单位:新加坡南洋理工大学
报告时间:2024年6月7日下午4:00---5:30
报告地点:学院会议室7215
报告摘要: 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 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》手册的撰写工作,是该书的亚洲区唯一作者。