English

Large equilateral sets in subspaces of $\ell_\infty^n$ of small codimension

Combinatorics 2020-05-12 v1 Metric Geometry

Abstract

For fixed kk we prove exponential lower bounds on the equilateral number of subspaces of n\ell_{\infty}^n of codimension kk. In particular, we show that if the unit ball of a normed space of dimension nn is a centrally symmetric polytope with at most 4n3o(n)\frac{4n}{3}-o(n) pairs of facets, then it has an equilateral set of cardinality at least n+1n+1. These include subspaces of codimension 22 of n+2\ell_{\infty}^{n+2} for n9n\geq 9 and of codimension 33 of n+3\ell_{\infty}^{n+3} for n15n\geq 15.

Keywords

Cite

@article{arxiv.2005.04256,
  title  = {Large equilateral sets in subspaces of $\ell_\infty^n$ of small codimension},
  author = {Nora Frankl},
  journal= {arXiv preprint arXiv:2005.04256},
  year   = {2020}
}