arXiv · 2611.17378
A $19/5$ lower bound for the four-dimensional Erdős box problem
Abstract
For every power $q\ge2$ of~$2$, we construct a box-free subset of $[q^5]^4$ with $q^{19}$ points, improving the lower-bound exponent in the four-dimensional Erdős box problem from $15/4$ to $19/5$. In fact, $[q^5]^4$ partitions into $q$ isomorphic box-free sets. The proof uses a finite-field rectangle lemma and orthogonality in a four-dimensional bilinear space. We also deduce a uniform bound $f_4(n)\ge2^{-19/20}n^{19/5}$ and a lower bound for grid-coloring numbers.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Dean Matthew Menezes. 2026-11-11. A $19/5$ lower bound for the four-dimensional Erdős box problem. https://arxiv.science/abs/2611.17378
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.