Seminar on Discrete mathematics: List-color function versus chromatic polynomials

  • A+

:董峰明(新加坡南洋理工大学)
:2024-05-29 16:00
:海韵园数理大楼686会议室

报告人:董峰明(新加坡南洋理工大学

 间:202452916:00

 点:海韵园数理大楼686会议室

内容摘要:

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年获新加坡国立大学博士学位。主要研究兴趣为图论,特别是图和拟阵的结构与多项式的关系。和他人合作,已出版专著和其他书籍四本;发表学术论文97篇,其中20篇发表在JCTA, JCTB, JGT等国际组合数学重要学术刊物上。解决了若干公开问题及猜想,包括牛津大学的BartelWelsh提出的“Shameful Conjecture”。2008年被剑桥大学聘为客座研究员,参与剑桥大学牛顿数学研究所的组合学与统计物理的研究工作。2015年被邀请参与《the CRC Handbook on the Tutte Polynomial and Related Topics》手册的撰写工作。

 

联系人:金贤安