Matchings in 1-planar graphs

讲座名称：Matchings in 1-planar graphs

讲座人：黄元秋教授

讲座时间：12月6日14:30

讲座地点：腾讯会议直播（ID: 540 722 264 密码：2022）

讲座人介绍：

黄元秋， 湖南师范大学二级教授、博士、博士生导师，教育部“新世纪优秀人才”入选者，湖南省普通高校学科带头人。现为湖南师范大学数学与统计学院副院长、中国组合数学与图论学会理事、中国运筹学会理事、湖南省数学学会常务理事。1996年博士毕业于中国科学院应用数学研究所, 主要从事图论与组合中相关问题的研究，包括图的亏格及最大亏格、图在曲面上的嵌入分布、图的交叉数、图的k-平面性等。在 J. Combin. Theory Ser. B、J. of Graph Theory、 SIAM J. Discrete Math., Discrete Math.、 Discrete Applied Math.、Euro. Combin.、The Electronic Journal of Combinatorics、Graphs and Combinatorics以及 《中国科学》等国内外学术期刊上发表论文120余篇。6次主持国家自然科学基金项目 及省部级科研项目多次。

讲座内容：

A graph is called 1-planar if it admits a drawing in the plane such that each edge is crossed at most once. A graph together with a 1-planar drawing is a 1-plane graph. In this talk, we introduce some results and unsolved problems about 1-planar (or 1-plane) graphs. In particular, we show that any 1-planar graph with minimum degree 6 and n ≥ 64 vertices has a matching of size at least (3n+4)/7, and this bound is tight. Our result confirms a conjecture posed by Biedl and Wittnebel in [ J. Garph Theory, 99 (2022), pp. 217-230].

主办单位：数学与统计学院