Note on the Turán number of the $3$-linear hypergraph $C_{13}$

Chaoliang Tang,Hehui Wu,Shengtong Zhang,Zeyu Zheng
DOI: https://doi.org/10.48550/arXiv.2109.10520
2021-10-05
Abstract:Let the crown $C_{13}$ be the linear $3$-graph on $9$ vertices $\{a,b,c,d,e,f,g,h,i\}$ with edges $$E = \{\{a,b,c\}, \{a, d,e\}, \{b, f, g\}, \{c, h,i\}\}.$$ Proving a conjecture of Gyárfás et. al., we show that for any crown-free linear $3$-graph $G$ on $n$ vertices, its number of edges satisfy $$\lvert E(G) \rvert \leq \frac{3(n - s)}{2}$$ where $s$ is the number of vertices in $G$ with degree at least $6$. This result, combined with previous work, essentially completes the determination of linear Turán number for linear $3$-graphs with at most $4$ edges.
Combinatorics
What problem does this paper attempt to address?