English

The Tur\'{a}n number of book graphs

Combinatorics 2021-04-27 v2

Abstract

Given a graph HH and a positive integer n,n, the Tur\'{a}n number of HH for the order n,n, denoted ex(n,H),{\rm ex}(n,H), is the maximum size of a simple graph of order nn not containing HH as a subgraph. The book with pp pages, denoted BpB_p, is the graph that consists of pp triangles sharing a common edge. Bollob\'{a}s and Erd\H{o}s initiated the research on the Tur\'{a}n number of book graphs in 1975. The two numbers ex(p+2,Bp){\rm ex}(p+2,B_p) and ex(p+3,Bp){\rm ex}(p+3,B_p) have been determined by Qiao and Zhan. In this paper we determine the numbers ex(p+4,Bp),{\rm ex}(p+4,B_p), ex(p+5,Bp){\rm ex}(p+5,B_p) and ex(p+6,Bp),{\rm ex}(p+6,B_p), and characterize the corresponding extremal graphs for the numbers ex(n,Bp){\rm ex}(n,B_p) with n=p+2,p+3,p+4,p+5.n=p+2,\,p+3,\,p+4,\,p+5.

Keywords

Cite

@article{arxiv.2010.09973,
  title  = {The Tur\'{a}n number of book graphs},
  author = {Jingru Yan and Xingzhi Zhan},
  journal= {arXiv preprint arXiv:2010.09973},
  year   = {2021}
}

Comments

16 pages, 7 figures