Cubes and Their Centers

Abstract

We study the relationship between the sizes of sets $B,S$ in ${\mathbb{R}}^n$ where $B$ contains the $k$-skeleton of an axes-parallel cube around each point in $S$, generalizing the results of Keleti, Nagy, and Shmerkin about such sets in the plane. We find sharp estimates for the possible packing and box-counting dimensions of $B$ and $S$. These estimates follow from related cardinality bounds for sets containing the discrete skeleta of cubes around a finite set of a given size. The Katona-Kruskal theorem from hypergraph theory plays an important role. We also find partial results for the Hausdorff dimension and settle an analogous question for the dual polytope of the cube, the orthoplex.

(10/9/16) Error in box-counting results corrected; numerous small changes made in response to referee report (2/15/2017) Typos corrected. Formatting changed slightly

References in corpus (1)

• Small unions of affine subspaces and skeletons via Baire category

Cited by in corpus (6)

• Small unions of affine subspaces and skeletons via Baire category
• Hausdorff dimension of unions of affine subspaces and of Furstenberg-type sets
• Small union with large set of centers
• Cubes, side lengths and centres
• Pattern Problems related to the Arithmetic Kakeya Conjecture
• Off-diagonal estimates for cube skeletons maximal operators