The Tur\'an number of book graphs
Abstract
Given a graph H and a positive integer n, the Tur\'an number of H for the order n, denoted ex(n,H), is the maximum size of a simple graph of order n not containing H as a subgraph. The book with p pages, denoted Bp, is the graph that consists of p triangles sharing a common edge. Bollob\'as and Erdos initiated the research on the Tur\'an number of book graphs in 1975. The two numbers ex(p+2,Bp) and ex(p+3,Bp) have been determined by Qiao and Zhan. In this paper we determine the numbers ex(p+4,Bp), ex(p+5,Bp) and ex(p+6,Bp), and characterize the corresponding extremal graphs for the numbers ex(n,Bp) with n=p+2,\,p+3,\,p+4,\,p+5.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.