« search calendars« Graduate Combinatorics Seminar

« Planar Turàn Number: Plane Graph Decomposition and Contribution Method

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.