报告题目：The minimum size of maximal 1-plane graphs

报告人：董峰明教授，新加坡南洋理工大学

报告时间：2025年5月29日（周四）15:00-16:00

报告地点：20-306

报告摘要：A 1-plane graph is a graph together with a drawing in the plane in such a way that each edge is crossed at most once. A 1-plane graph is maximal if no edge can be added without violating its 1-planarity or simplicity. Let m(n) denote the minimum size of a maximal 1-plane graph of order n. In this talk, I will introduce our recent work on determining m(n).

The new result is from the joint article with Professors Huang Yuanqiu, Ouyang Zhangdong, and Dr. Zhang Licheng

报告人简介：董峰明教授，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等组合图论领域重要杂志上发表论文多篇。

邀请人：朱绪鼎