An alternative proof of the upper bound for the generalised Erd\H{o}s box problem
Combinatorics
2026-07-18 v1
Abstract
In this article, we present an alternative proof of the classical theorem of Erd\H{o}s on the Tur\'{a}n numbers of complete -partite -uniform hypergraphs. More precisely, we establish that for finite sets with and sufficiently large positive integer , Our approach develops a framework based on repeated applications of H\"older'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\H{o}s's classical upper bound and offers a unified perspective on the generalized Erd\H{o}s box problem.
Keywords
Cite
@article{arxiv.2607.16694,
title = {An alternative proof of the upper bound for the generalised Erd\H{o}s box problem},
author = {Subhankar Dash and Kaushik Majumder},
journal= {arXiv preprint arXiv:2607.16694},
year = {2026}
}
Comments
14 pages