Skip to content

On the Turán number of the expansion of the book

Xin Cheng, Dániel Gerbner, Hilal Hama Karim

math.COarXiv:2609.01910

Abstract

The book with t pages is the graph on t+2 vertices consisting of t triangles which intersect at exactly one common edge. For a given graph F, the r-expansion Fr of F is the r-uniform hypergraph obtained from F by adding r-2 distinct new vertices to each edge of F. We determine the Turán number of the 3-expansion of the book graph for sufficiently large n.

Create a lesson