The 2d−12d-1 threshold conjecture for collapsing unit vectors

About 14 years old · traced to

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 2d−12d-1 threshold conjecture.

C‾(k,d)=k+1whenever k≥2d−1.\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 k≤2d−2k\leq 2d-2. The conjecture is known in the supplied text for d≤5d\leq 5 and remains open in general.

References

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.