On the Turán number of the expansion of the book
Xin Cheng, Dániel Gerbner, Hilal Hama Karim
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
Related papers
Canonical-row Chern flow on Bott--Samelson towers: realizable-volume models for Schubert, Grothendieck, and Lascoux polynomials
Khai-Hoan Nguyen-Dang, Zhenpeng Wang
Degeneracy bounds, stability, and a sharp gap for B-colorings
Xiaoxue Hu, Jiangxu Kong, Yiqiao Wang
Duals of algebraic matroids need not be algebraic
Matt Larson, Tuong Le
Most (0,1)-polytopes are not normal
Santiago Morales
Bounded Twin-Width Tournaments are -Bounded
Chaoliang Tang, Junchi Zhang
An Affine Semigroup from Orbifold Boundary Conditions: cut, phylogenetic and hierarchical models in the unit-weight sector, and weighted configurations beyond them
Carles Marín