Showing 1–1 of 1 results for author: Luong-Le, D

The Planar Turán Number of $Θ_6$-graphs

Authors: David Guan, Ervin Győri, Diep Luong-Le, Felicia Wang, Mengyuan Yang

Abstract: There are two particular $Θ_6$-graphs - the 6-cycle graphs with a diagonal. We find the planar Turán number of each of them, i.e. the maximum number of edges in a planar graph $G$ of $n$ vertices not containing the given $Θ_6$ as a subgraph and we find infinitely many extremal constructions showing the sharpness of these results - apart from a small additive constant error in one of the cases. There are two particular $Θ_6$-graphs - the 6-cycle graphs with a diagonal. We find the planar Turán number of each of them, i.e. the maximum number of edges in a planar graph $G$ of $n$ vertices not containing the given $Θ_6$ as a subgraph and we find infinitely many extremal constructions showing the sharpness of these results - apart from a small additive constant error in one of the cases. △ Less

Submitted 27 June, 2024; originally announced June 2024.