{"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","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}