Id: arxiv/2611.17378 Url: https://arxiv.org/abs/2611.17378 Tags: math.CO Score: 0 Title: A $19/5$ lower bound for the four-dimensional Erdős box problem Domain: math.CO Source: arxiv Authors: Dean Matthew Menezes Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-11 Page: https://delphi.science/r/arxiv/2611.17378 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.