An alternative proof of the upper bound for the generalised Erd\H{o}s box problem
Abstract
In this article, we present an alternative proof of the classical theorem of Erdős on the Turán numbers of complete $r$-partite $r$-uniform hypergraphs.
More precisely, we establish that for finite sets $A_{1},\ldots,A_{r}$ with $|A_{1}|\leq\cdots\leq|A_{r}|$ and sufficiently large positive integer $n$, \[ \mathrm{ex}(n,\mathbb{K}^{(r)}[A_{1},\ldots,A_{r}]) =O\left(n^{r-\frac{1}{|A_{1}|\cdots|A_{r-1}|}}\right). \] Our approach develops a framework based on repeated applications of Hölder's inequality and the enumeration of configurations through multiple sums.
The method combines the principle of inclusion--exclusion with a discrete analogue of Fubini's theorem, yielding recursive estimates for extremal quantities.
This provides an alternative proof of Erdős's classical upper bound and offers a unified perspective on the generalized Erdős box problem.
이 뉴스, 어떠셨어요?
탭 한 번으로 반응 · 로그인 불필요