arXiv++ Combinatorics

In this note we describe how Lasoń's generalization of Alon's Combinatorial Nullstellensatz gives a framework for constructing lower bounds on the Turán number $\operatorname{ex}(n, K^{(r)}_{s_1,\dots,s_r})$ of the complete $r$-partite $r$-uniform hypergraph $K^{(r)}_{s_1,\dots,s_r}$. To illustrate the potential of this method, we give a short and simple explicit construction for the Erdős box problem, showing that $\operatorname{ex}(n, K^{(r)}_{2,\dots,2}) = Ω(n^{r - 1/r})$, which asymptotically matches best known bounds when $r \leq 4$.