A Hilbert cube of dimension d in the integers is a set of the form {a + sum over S of b_i : S subset of {1,...,d}} — a d-dimensional combinatorial cube generated by a base point a and d shifts b_1,...,b_d. Finding large Hilbert cubes in arithmetic sets (primes, perfect squares, sum-free sets) is a classical problem in additive combinatorics.
Kuperberg introduces a general framework for bounding the maximum Hilbert cube dimension in finite truncations of arithmetic sets. For a set A contained in {1,...,N}, the maximum dimension h(A) of a Hilbert cube in A depends on how the set's density and structure interact.
Note (2026-11-09): The abstract names the authors as Croot, Mao and Yip; the essay attributes the paper to 'Kuperberg'. The abstract introduces 'general frameworks' for the maximal dimension of Hilbert cubes in finite truncations of arbitrary sets, applied to perfect powers, powerful numbers, primes, smooth numbers and squarefree numbers, sharpens earlier results of Dietmann-Elsholtz, Erdos-Sarkozy-Stewart, Hajdu and Sarkozy, gives bounds sharp up to the implied constant in several cases, and proves a conditional bound on k-th powers in arithmetic progressions assuming the ABC conjecture. The entropy-budget technique, the perfect-squares logarithmic improvement and the sum-free sets discussed in the essay are not in the abstract.
The key technique: an entropy-based argument that bounds h(A) using the entropy of a random variable supported on A. If A has density alpha = |A|/N, the entropy is at most log(alpha N), and each additional dimension of the Hilbert cube imposes a combinatorial constraint that costs a specific amount of entropy. The maximum dimension is the point where the entropy budget is exhausted.
The framework substantially sharpens earlier bounds for several classical sets. For the set of perfect squares in {1,...,N}, the bound improves on previous results by a logarithmic factor. For sum-free sets, the framework recovers known bounds as special cases and extends them to parameterized families.
The structural insight: the maximum Hilbert cube dimension is controlled by the same quantity — entropy — regardless of the arithmetic nature of the set. The specific arithmetic properties determine the entropy cost per dimension, but the optimization framework is universal.