arXiv++ Combinatorics

Browse math.CO papers from arXiv

Random multilinear maps and the Erdős box problem

Published: 2020-11-18 | Updated: 2021-09-25
Comments: Reformatted for Discrete Analysis
Journal: Discrete Analysis 2021:17, 8 pp

Abstract

By using random multilinear maps, we provide new lower bounds for the Erdős box problem, the problem of estimating the extremal number of the complete $d$-partite $d$-uniform hypergraph with two vertices in each part, thereby improving on work of Gunderson, Rödl and Sidorenko.

BibTeX

Loading...