Turán Numbers for3-Uniform Linear Paths of Length 3

[摘要] In this paper we confirm a special, remaining case of a conjecture of Füredi, Jiang, and Seiver, and determine an exact formula for the Turán number $\mathrm{ex}_3(n; P_3^3)$ of the 3-uniform linear path $P^3_3$ of length 3, valid for all $n$. It coincide

[学科分类] 离散数学和组合数学

[关键词] Hypergraphs;Linear paths;Turán numbers