【学术报告】Seminar on Discrete mathematics: List-color function versus chromatic polynomials

报告人：董峰明（新加坡南洋理工大学）

时 间：2024年5月29日16: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等国际组合数学重要学术刊物上。解决了若干公开问题及猜想，包括牛津大学的Bartel和Welsh提出的“Shameful Conjecture”。2008年被剑桥大学聘为客座研究员，参与剑桥大学牛顿数学研究所的组合学与统计物理的研究工作。2015年被邀请参与《the CRC Handbook on the Tutte Polynomial and Related Topics》手册的撰写工作。

联系人：金贤安