报告题目：List-color function versus chromatic polynomials

报 告 人：董峰明教授（南洋理工大学）

报告时间：2026年6月26日  14: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等组合图论领域重要杂志上发表论文多篇。