English

Tur\' an number for bushes

Combinatorics 2023-12-12 v2

Abstract

Let a,bZ+ a,b \in {\bf Z}^+, r=a+br=a + b, and let TT be a tree with parts U={u1,u2,,us}U = \{u_1,u_2,\dots,u_s\} and V={v1,v2,,vt}V = \{v_1,v_2,\dots,v_t\}. Let U1,,UsU_1, \dots ,U_s and V1,,VtV_1, \dots, V_t be disjoint sets, such that {Ui=a|U_i|=a and Vj=b|V_j|=b for all i,ji,j}. The {\em (a,b)(a,b)-blowup} of TT is the rr-uniform hypergraph with edge set {UiVj:uivjE(T)}. {\{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,sZ+a,b,s \in {\bf Z}^+, r=a+b3r=a+b\geq 3,{ a2a\geq 2,} and TT is a fixed tree of diameter 44 in which the degree of the center vertex is ss . Then there exists a C=C(r,s,T)>0C=C(r,s ,T)>0 such that H(s1)(nr1)+Cnr2 |\mathcal{H}|\leq (s -1){n\choose r-1} +Cn^{r-2} for every nn-vertex rr-uniform hypergraph H\mathcal{H} {not containing an (a,b)(a,b)-blowup of TT}. This is {asymptotically exact} when sV(T)/2s \leq |V(T)|/2. A stability result is also presented.

Keywords

Cite

@article{arxiv.2307.04932,
  title  = {Tur\' an number for bushes},
  author = {Zoltán Füredi and Alexandr Kostochka},
  journal= {arXiv preprint arXiv:2307.04932},
  year   = {2023}
}
R2 v1 2026-06-28T11:26:35.824Z