5月26日下午,新加坡南洋理工大学副教授、博士生导师董峰明老师应邀为我院师生作题为“List-coloring functions versus chromatic polynomials”的学术报告,报告由晏卫根教授主持。
在讲座中,董老师首先介绍了图着色的基本概念和相关定理,包括Chromatic polynomials,用
种方法正常着色的方法数
以及List-coloring function
的概念和一些结论;然后介绍了两个多项式
之间的关系以及相等的条件的研究背景,并展示了最近的研究成果:给出了
的最新条件,还给出了
的下界。最后,介绍了超图的顶点着色和超图的一些类似结论,并提出了一些相关的公开性问题。
通过这个讲座,董老师深入浅出地讲解了其中的复杂性和美妙之处,这让在场的听众们深刻体会到科研的艰辛和需要付出的努力,开拓了师生们的学术眼界,多了一份敬畏之心,最后在热烈的掌声中结束了本次讲座。
董峰明,现为新加坡南洋理工大学副教授、博士生导师。1997年新加坡国立大学博士。主要研究兴趣为图论,特别是图和拟阵的结构与多项式的关系。和他人合作,已出版专著和其他书籍四本,发表论文近100篇,其中约60篇发表在JCTA, JCTB, JGT, SIAM DM, EJC, CPC, AAM等国际组合数学重要学术刊物上。解决了若干公开问题及猜想,包括牛津大学的Welsh和Bartel提出的“Shameful Conjecture”。2008年他被剑桥大学聘为客座研究员,参与剑桥大学牛顿数学研究所的组合学与统计物理的研究工作。2015年他被邀请参与《The CRC Handbook on the Tutte Polynomial and Related Topics》手册的撰写工作,是该书的亚洲区唯一作者。