Work

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

Year: 2026

Type: preprint

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 $F^r$ 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$.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2609.01910

Authors: Cheng, Xin, Gerbner, Dániel, Karim, Hilal Hama

Institutions: Northwestern Polytechnical University, HUN-REN Alfréd Rényi Institute of Mathematics, Budapest University of Technology and Economics

Language: English

Topic: Limits and Structures in Graph Theory

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

Funders: National Natural Science Foundation of China, Magyar Tudományos Akadémia, China Scholarship Council

Awards: G1015885452, G2737253819, G3967945822

OpenAlex ID: W7207836737

Cites:

Cited by:

Related to: 10