{"id":"arxiv/2607.15502","url":"https://arxiv.org/abs/2607.15502","tags":["math.CO","cs.IT","math.MG"],"score":0,"title":"Sharp Bounds for Discrete Cube Skeleta","domain":"math.CO","source":"arxiv","authors":["Dean Menezes"],"reviews":0,"subject":"math.CO","summary":"Fix integers $0\\leq k<n$. Let $F_{n,k}(N)$ be the least size of a finite set $B\\subset\\Z^n$ that contains a filled axis-parallel cube $k$-skeleton centered at each point of some $N$-point set. We prove that $F_{n,k}(N)$ has order $N^{1-(n-k)/(2n^2)}$, with constants depending only on $n$ and $k$. Thornton proved the upper bound and lower bounds with every smaller exponent; the endpoint lower bound was open for $k\\geq1$. For square boundaries in $\\Z^2$, the exponent is $7/8$. A midpoint count and Shearer's inequality handle large radii; induction in lattice cells handles small radii.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-16","reactions":{}}