报告题目:Some open problems on chromatic polynomials
时 间:2024年12月22日 (星期天) 16:15
地 点:科研楼18号楼1102
主 办:数学与统计学院、分析数学及应用教育部重点实验室、福建省分析数学及应用重点实验室、福建省应用数学中心(福建师范大学)
参加对象:感兴趣的老师和研究生
报告摘要:The chromatic polynomial of a graph G, denoted by P(G, λ), is the polynomial which counts the number of proper λ-colorings of G whenever λ is a positive integer. In this talk, I will introduce some open problems on chromatic polynomials. The talk will include some fundamental literature of chromatic polynomials and current status of the study of these open problems.
报告人简介:董峰明,新加坡南洋理工大学教授、博士生导师。1997年新加坡国立大学博士毕业,主要研究兴趣为图论,特别是图和拟阵的结构与多项式的关系。已与他人合作出版专著和其他书籍四本,在JCTA, JCTB, JGT等国际组合重要学术刊物上发表学术论文近100篇,解决了若干公开问题及猜想,包括牛津大学Welsh和Bartel提出的“Shameful Conjecture”。2008年被剑桥大学聘为客座研究员,参与剑桥大学牛顿数学研究所的组合学与统计物理的研究工作;2015年被邀请参与《the CRC Handbook on the Tutte Polynomial and Related Topics》手册的撰写工作。