Random multilinear maps and the Erdős box problem

DOI10.19086/DA.28336MaRDI QIDQ5028502zbMATH OpenOpenAlexFDO

Authors David Conlon, Cosmin Pohoata, D. D. Zakharov

Publication date 10 February 2022

Published in discrete Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2011.09024

zbMATH Keywords

Erdős box problemextremal numbershypergraphsZarankiewicz problem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65)

Abstract: By using random multilinear maps, we provide new lower bounds for the ErdH{o}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"{o}dl and Sidorenko.

Recommendations

• Remarks on the box problem
• A new upper bound for the size of \(s\)-distance sets in boxes
• An improved lower bound for multicolor Ramsey numbers and a problem of Erdős
• scientific article; zbMATH DE number 2145235
• Quasi-random multilinear polynomials

Cites work

• Extremal problems for sets forming Boolean algebras and complete partite hypergraphs
• Graphs with few paths of prescribed length between any two vertices
• Norm-graphs and bipartite Turán numbers
• Norm-graphs: Variations and applications
• On a problem of K. Zarankiewicz
• On extremal problems of graphs and generalized graphs
• On the number of graphs without 4-cycles
• Random algebraic construction of extremal graphs
• Rational exponents in extremal graph theory
• Remarks on the box problem
• Some extremal results on complete degenerate hypergraphs
• Supersaturated sparse graphs and hypergraphs
• The history of degenerate (bipartite) extremal graph problems

Cited in

(5)

• Remarks on the box problem
• Quasi-random multilinear polynomials
• Ramsey properties of algebraic graphs and hypergraphs
• Structure vs. randomness for bilinear maps
• The number of cliques in hypergraphs with forbidden subgraphs

This page was built for publication: Random multilinear maps and the Erdős box problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5028502)