« Planar Turàn Number: Plane Graph Decomposition and Contribution Method
November 02, 2022, 12:15 PM - 1:15 PM
Location:
Mathematics Graduate Student Lounge -- 7th Floor
Rutgers University
Hill Center
Mathematics Department
110 Frelinghuysen Road
Piscataway, NJ 08854
Zeyu Zheng, Rutgers University
One of the most famous results in extremal graph theory is Turàn's theorem, which leads to a series of remarkable results which we now consider Turàn-type problems. The study of the planar Turàn Number ex_P(n,H), initiated by Chris Dowden in 2016, is a variant of a Turàn-type problems in planar graphs. In this talk, we discuss a useful tool in this field, and several sharp bounds we found using a similar technique. This talk is based on a joint work with Professor Ervin Györi and Xianzhi Wang.