Abstract
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.
| Original language | English (US) |
|---|---|
| Article number | P4.55 |
| Journal | Electronic Journal of Combinatorics |
| Volume | 32 |
| Issue number | 4 |
| DOIs | |
| State | Published - 2025 |
ASJC Scopus subject areas
- Theoretical Computer Science
- Geometry and Topology
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics
- Applied Mathematics
Fingerprint
Dive into the research topics of 'Turán number for bushes'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS