The 2d12d-1 threshold conjecture for collapsing unit vectors

Let C(k,d)\overline{\mathcal{C}}(k,d) denote the extremal quantity for kk-collapsing families of unit vectors in dd-dimensional normed spaces. The 2d12d-1 threshold conjecture.

C(k,d)=k+1whenever k2d1.\overline{\mathcal{C}}(k,d)=k+1\quad\text{whenever }k\geq 2d-1.

The preceding theorem proves the equality when kk is sufficiently large compared with dd, while the text notes that the stated threshold is necessary because examples in d\ell_\infty^d give larger families for k2d2k\leq 2d-2. The conjecture is known in the supplied text for d5d\leq 5 and remains open in general.

Sources & referencesView supporting material

Primary source

Konrad J. Swanepoel, “Sets of unit vectors with small subset sums”, arXiv:1210.0366 (2014).

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.