TY - JOUR
T1 - Turán number for bushes
AU - Füredi, Zoltán
AU - Kostochka, Alexandr
N1 - We thank the referees for helpful comments. Research of Zoltán Füredi is partially supported by National Research, Development and Innovation Office NKFIH grants 132696 and 133819. Research of Alexandr Kostochka is supported in part by NSF grant DMS-2153507 and NSF RTG grant DMS-1937241.
PY - 2025
Y1 - 2025
N2 - Let a, b ∈ Z+, r = a+b, and let T be a tree with color classes U = {u1, u2, …, us} and V = {v1, v2, …, vt}. Let A1, …, As and B1, …, Bt be disjoint sets, such that |Ai | = a and |Bj | = b for all i, j. The (a, b)-blowup of T is the r-uniform hypergraph with edge set {Ai ∪ Bj: uivj ∈ E(T)}. We use the ∆-systems method to prove the following Turán-type result. Suppose a, b, t ∈ Z+, r = a + b ≥ 3, a ≥ 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 |E(H)| ≤ (t − 1)) n r−1) + Cnr−2 for every n-vertex r-uniform hypergraph H not containing an (a, b)-blowup of T. This is asymptotically exact when t ≤ |V (T)|/2. A stability result is also presented.
AB - Let a, b ∈ Z+, r = a+b, and let T be a tree with color classes U = {u1, u2, …, us} and V = {v1, v2, …, vt}. Let A1, …, As and B1, …, Bt be disjoint sets, such that |Ai | = a and |Bj | = b for all i, j. The (a, b)-blowup of T is the r-uniform hypergraph with edge set {Ai ∪ Bj: uivj ∈ E(T)}. We use the ∆-systems method to prove the following Turán-type result. Suppose a, b, t ∈ Z+, r = a + b ≥ 3, a ≥ 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 |E(H)| ≤ (t − 1)) n r−1) + Cnr−2 for every n-vertex r-uniform hypergraph H not containing an (a, b)-blowup of T. This is asymptotically exact when t ≤ |V (T)|/2. A stability result is also presented.
UR - https://www.scopus.com/pages/publications/105025134562
UR - https://www.scopus.com/pages/publications/105025134562#tab=citedBy
U2 - 10.37236/12197
DO - 10.37236/12197
M3 - Article
AN - SCOPUS:105025134562
SN - 1077-8926
VL - 32
JO - Electronic Journal of Combinatorics
JF - Electronic Journal of Combinatorics
IS - 4
M1 - P4.55
ER -