The growth-rate conjecture for sets with few subset sums in dimension three

Let f3(n,2)f_3(n,2) denote the extremal quantity defined in the paper for dimension 33 and parameter K=2K=2. The preceding discussion gives the bounds

n4f3(n,2)n5.n^4\ll f_3(n,2)\ll n^5.

Growth-rate conjecture. We have

f3(n,2)=Θ(n5).f_3(n,2)=\Theta(n^{5}).

This asserts that the known upper bound is sharp in the remaining case K=d1K=d-1 when d=3d=3, corresponding to the no-three-in-a-line problem. The conjecture is motivated by the absence of better constructions; the supplied text gives no resolution.

Sources & referencesView supporting material

Primary source

Ruben Carpenter, Colin Defant and Noah Kravitz, “Sets with Few Subset Sums”, arXiv:2605.05498 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.