Combinatorial Nullstellensatz and Tur\'an numbers of complete $r$-partite $r$-uniform hypergraphs
Combinatorics
2023-07-11 v1
Abstract
In this note we describe how Laso\'n's generalization of Alon's Combinatorial Nullstellensatz gives a framework for constructing lower bounds on the Tur\'an number of the complete -partite -uniform hypergraph . To illustrate the potential of this method, we give a short and simple explicit construction for the Erd\H{o}s box problem, showing that , which asymptotically matches best known bounds when .
Keywords
Cite
@article{arxiv.2307.04447,
title = {Combinatorial Nullstellensatz and Tur\'an numbers of complete $r$-partite $r$-uniform hypergraphs},
author = {Alexey Gordeev},
journal= {arXiv preprint arXiv:2307.04447},
year = {2023}
}
Comments
3 pages