English

Polylog dimensional subspaces of $\ell_\infty^N$

Functional Analysis 2018-12-11 v1

Abstract

We show that a subspace of of N\ell_\infty^N of dimension n>(logNloglogN)2n>(\log N\log \log N)^2 contains 22-isomorphic copies of k\ell_\infty^k where kk tends to infinity with n/(logNloglogN)2n/(\log N\log \log N)^2. More precisely, for every η>0\eta>0, we show that any subspace of N\ell_\infty^N of dimension nn contains a subspace of dimension m=c(η)n/(logNloglogN)m=c(\eta)\sqrt{n}/(\log N\log \log N) of distance at most 1+η1+\eta from m\ell_\infty^m.

Cite

@article{arxiv.1812.03678,
  title  = {Polylog dimensional subspaces of $\ell_\infty^N$},
  author = {Gideon Schechtman and Nicole Tomczak--Jaegermann},
  journal= {arXiv preprint arXiv:1812.03678},
  year   = {2018}
}
R2 v1 2026-06-23T06:37:12.767Z