Turán number for bushes

Research output: Contribution to journalArticlepeer-review

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 languageEnglish (US)
Article numberP4.55
JournalElectronic Journal of Combinatorics
Volume32
Issue number4
DOIs
StatePublished - 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