The Planar Turán Number of ${\Theta }_6$-graphs

David Guan, Ervin Győri, Diep Luong-Le +2

There are two particular ${\Theta }_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$…