雲亭數學講壇2022第63講——黃元秋教授

應學院邀請，湖南師範大學黃元秋教授将在線作學術報告。

報告題目：On the sizes of matchings in 1-planar graphs with high minimum degree

報告摘要：A matching of a graph is a set of edges without common end vertex. A graph is called 1-planar if it admits a drawing in the plane such that each edge is crossed at most once. Recently, Biedl and Wittnebel proved that every 1-planar graph with minimum degree 3 and n≥7 vertices has a matching of size at least (n+12)/7, and this is tight for some graphs; they also provided tight lower bounds on the matching of sizes for 1-planar graphs with minimum degree 4 and 5. In this paper, we show that any 1-planar graph with minimum degree 6 and n≥32 vertices has a matching of size at least (3n+4)/7, and this lower bound is tight. Our result confirms a conjecture posed by Biedl and Wittnebel.

報告時間：2022年10月24日9:30

報告地點：騰訊會議号819 957 433

邀 請 人：姚海元 副教授

屆時歡迎廣大師生參與交流！

報告人簡介

 黃元秋， 湖南師範大學二級教授、博士、博士生導師，教育部“新世紀優秀人才”入選者，湖南省普通高校學科帶頭人。現為湖南師範大學77779193永利副院長、中國組合數學與圖論學會理事、中國運籌學會理事、湖南省數學學會常務理事。1996年博士畢業于中國科學院應用數學研究所, 主要從事圖論與組合中相關問題的研究，包括圖的虧格及最大虧格、圖在曲面上的嵌入分布、圖的交叉數、圖的k-平面性等。在 J. Combin. Theory Ser. B、J. of Graph Theory、Discrete Mathematics、Discrete Applied Mathematics、Euro. Combin.、The Electronic Journal of Combinatorics、Graphs and Combinatorics以及 《中國科學》等國内外學術期刊上發表論文120餘篇。主持完成國家自然科學基金項目5項，在研國家自然科學基金1項，主持完成省部級科研項目多項。