pith. sign in

arxiv: 2606.12133 · v1 · pith:3VQCRHHKnew · submitted 2026-06-10 · 🧮 math.CO

On a hypergraph Tur\'an problem of Balogh-Bohman-Bollob\'as-Zhao

classification 🧮 math.CO
keywords everyfixedgapsintegerthetaas-zhaobaloghbalogh-bohman-bollob
0
0 comments X
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.