English

The Tur\'an number of the triangular pyramid of 4-layers

Combinatorics 2026-02-10 v1

Abstract

The Tur\'{a}n number ex(n,H)ex(n,H) of a graph HH is the maximum number of edges in any HH-free graph on nn vertices. The triangular pyramid of kk-layers, denoted by TPkTP_k, is a generalization of a triangle. The Tur\'an problems of a triangular pyramid with small layers have been studied widely by Liu (E-JC, 2013), Xiao, Katona, Xiao and Zamora (DAM, 2022), Ghosh, Gy\H{o}ri, Paulos, Xiao and Zamora (DAM, 2022). Moreover, Ghosh et al. conjectured that ex(n,TP4)=14n2+Θ(n43)ex(n, TP_4)=\frac{1}{4}n^2+\Theta(n^{\frac{4}{3}}). In this note, we confirm this conjecture.

Keywords

Cite

@article{arxiv.2602.07484,
  title  = {The Tur\'an number of the triangular pyramid of 4-layers},
  author = {Hangdi Chen and Yaojun Chen and Xiutao Zhu},
  journal= {arXiv preprint arXiv:2602.07484},
  year   = {2026}
}