Some extremal results for planar graphs

  • A+

:史永堂教授
:2019-05-19 09:00
:实验楼108

      SpeakerProf.Yongtang  Shi

                       Nankai University

Title:  Some extremal results for planar graphs

       Time:19 May 2019,9:00

Location实验楼108

Abstract:   Given a positive integer $n$ a plane graph $H$, the planar Turán number of $H$, is the maximum number of edges of any $H$-free planar graph on $n$ vertices. The planar anti-Ramsey number of $H$, is the maximum number $k$ such that no edge-coloring of any plane triangulation in $T_n(H)$ with $k$ colors contains a rainbow copy of $H$, where $T_n(H)$ denoted the family of all plane triangulations $T$ on $n$ vertices such that $T$ contains $H$ as a subgraph. In this talk, we will present some results on planar Turán numbers planar anti-Ramsey numbers.

       Speaker  Introduction史永堂,南开大学教授,博士生导师。2009年6月获南开大学理学博士学位, 2014-2015年加拿大西门菲沙大学访问学者,曾受邀到美国、德国、奥地利等国访问交流。主要从事图论与组合优化方面的教学与研究工作,发表学术论文50余篇,出版专著1部(Springer出版社),编著3部(Wiley、CRC),译著2部(高等教育出版社)。主持多项国家自然科学基金和天津市自然科学基金项目,入选天津市人才特支计划“青年拔尖人才”、南开大学“百名青年学科带头人培养计划”等。担任天津市工业与应用数学学会秘书长,中国运筹学会图论组合分会青年理事,中国工业与应用数学学会组织委员会委员、图论组合及其应用专委会委员、复杂网络与复杂系统专委会委员等。

 联系人:  金贤安教授