Seminar on Discrete Mathematics: The minimum size of maximal 1-plane graphs

：董峰明（新加坡南洋理工大学）
：2025-05-16 10:00
：海韵园行政楼C610

报告人：董峰明（新加坡南洋理工大学）

时  间：2025年5月16日10:00

地  点：海韵园行政楼C610

内容摘要:

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年新加坡国立大学博士毕业，主要研究兴趣为图论，特别是图和拟阵的结构与多项式的关系。已与他人合作出版专著和其他书籍四本，在JCTA, JCTB, JGT等国际组合重要学术刊物上发表学术论文近100篇，解决了若干公开问题及猜想，包括牛津大学Welsh和Bartel提出的“Shameful Conjecture”。2008年被剑桥大学聘为客座研究员，参与剑桥大学牛顿数学研究所的组合学与统计物理的研究工作；2015年被邀请参与《the CRC Handbook on the Tutte Polynomial and Related Topics》手册的撰写工作。

 

联系人：张美乔