Back to Search
Start Over
Tur\' an number for bushes
- Publication Year :
- 2023
- Publisher :
- arXiv, 2023.
-
Abstract
- Let $ a,b \in {\bf Z}^+$ $r=a + b$, and let $T$ be a tree with parts $U = \{u_1,u_2,\dots,u_s\}$ and $V = \{v_1,v_2,\dots,v_t\}$. Let $U_1, \dots ,U_s$ and $V_1, \dots, V_t$ be disjoint sets, such that {$|U_i|=a$ and $|V_j|=b$ for all $i,j$}. The {\em $(a,b)$-blowup} of $T$ is the $r$-uniform hypergraph with edge set $ {\{U_i \cup V_j : u_iv_j \in E(T)\}.}$ We use the $\Delta$-systems method to prove the following Tur\' an-type result. Suppose $a,b,t\in {\bf Z}^+$, $r=a+b\geq 3$,{ $a\geq 2$,} and $T$ is a fixed tree of diameter $4$ in which the degree of the center vertex is $t$. Then there exists a $C=C(r,t,T)>0$ such that $ |\mathcal{H}|\leq (t-1){n\choose r-1} +Cn^{r-2}$ for every $n$-vertex $r$-uniform hypergraph $\mathcal{H}$ {not containing an $(a,b)$-blowup of $T$}. This is {asymptotically exact} when $t\leq|V(T)|/2$. A stability result is also presented.
Details
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....a89127e93dc19edc8037be1e2c389421
- Full Text :
- https://doi.org/10.48550/arxiv.2307.04932