应我院邀请,5月22日上午,南洋理工大学董峰明教授在砺志楼114作了题为《The minimum size of maximal 1-plane graphs》的讲座。相关师生聆听了此次讲座,讲座由卢福良老师主持。
讲座中,董峰明教授主要为听众介绍了1-可平面图。1-可平面图是指能够在平面上绘制,且每条边最多被交叉一次的图。若一个1-可平面图按此方式绘制,则该画法称为1-平面图。若一个图无法在不破坏其1-平面性或简单性的前提下添加任何边,则称其为极大1-平面图(或极大1-可平面图)。近期,黄元秋等人针对相关课题发表了其团队的研究成果,董峰明教授作为研究团队中的一员,针对该研究成果——对于任意n(≥5)个顶点的极大1-平面图,其边数至少为[数学公式],且该下界对所有整数n≥5均为紧的相关证明进行了详细解说。
董峰明,新加坡南洋理工大学教授、博士生导师。董教授于1997年在新加坡国立大学博士毕业,主要研究兴趣为图论,特别是图和拟阵的结构与多项式的关系。目前,董教授已与他人合作出版专著和其他书籍四本,在JCTA, JCTB, JGT等国际组合重要学术刊物上发表学术论文近100篇,解决了若干公开问题及猜想,包括牛津大学Welsh和Bartel提出的“Shameful Conjecture”。2008年,董教授被剑桥大学聘为客座研究员,参与剑桥大学牛顿数学研究所的组合学与统计物理的研究工作;2015年被邀请参与《the CRC Handbook on the Tutte Polynomial and Related Topics》手册的撰写工作。
