On a hypergraph Tur\'an problem of Balogh-Bohman-Bollob\'as-Zhao
classification
🧮 math.CO
keywords
everyfixedgapsintegerthetaas-zhaobaloghbalogh-bohman-bollob
read the original abstract
Let $S$ and $T$ be disjoint sets with $|S|=i$ and $|T|=r-1$ for $2\le i\le r-1$, and let $B_i^{(r)}$ be the $r$-graph on $S\cup T$ whose edges are the $r$-subsets containing $S$ or $T$. We study the deficit $q_{r,i}:=1-\pi(B_i^{(r)})$ in its Tur\'an density. Balogh, Bohman, Bollob\'as, and Zhao previously obtained bounds for these deficits with logarithmic gaps near both ends of the sequence $B_i^{(r)}$, namely, when $i=O(1)$ or $i=r-O(1)$. We close these gaps by showing that, as $r\to\infty$, for every fixed integer $a\ge1$, $q_{r,a+1}=\Theta_a(r^{-a})$, and for every fixed integer $b\ge2$, $q_{r,r-b}=\Theta_b(r^{-b}\log r)$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.