学校首页 
设为收藏
报告题目：
List-color function versus chromatic polynomials
报 告 人：
董峰明 教授 南洋理工大学
报告时间：
2026 年 6 月 26 日下午 2：30
报告地点：
数学研究中心报告厅
报告摘要：
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 on uniform hypergraphs are also included in this talk.
报告人简介：
董峰明教授，1997 年于新加坡国立大学获博士学
位，任教于南洋理工大学，是图多项式领域的国际著名专家。 在
图多项式、染色、匹配、生成树等图论与组合数学的很多领域作
出了重要工作，解决了若干公开猜想，其中有影响力的是牛津大
学 Dominic Welsh 教授提出的关于着色多项式的
The
Shameful
Conjecture
。在
J. Combin. Theory Ser. B
，
J. Combin. Theory Ser.
A
，
Combin. Probab. Comput.
，
SIAM J. Discrete Math.
，
J. Graph
Theory
等组合图论领域重要杂志上发表论文多篇。