Related papers: Polylog dimensional subspaces of $\ell_\infty^N$

We present two fast constructions of weak*-copies of $\ell ^\infty$ in $H^{\infty}$ and show that such copies are necessarily weak*-complemented. Moreover, via a Paley-Wiener type of stability theorem for bases, a connection can be made in…

Let $X$ be a normed space that satisfies the Johnson-Lindenstrauss lemma (J-L lemma, in short) in the sense that for any integer $n$ and any $x_1,\ldots,x_n\in X$ there exists a linear mapping $L:X\to F$, where $F\subseteq X$ is a linear…

We show, by an elementary and explicit construction, that the group of Hamiltonian diffeomorphisms of certain symplectic manifolds, endowed with Hofer's metric, contains subgroups quasi-isometric to Euclidean spaces of arbitrary dimension.

It is conjectured that the dual variety of every smooth nonlinear subvariety of dimension $> \frac{2N}{3}$ in projective $N$-space is a hypersurface, an expectation known as the duality defect conjecture. This would follow from the truth of…

It is known that the structure of invariant subspaces of the Hardy space $H^2(\mathbb D^n)$ on the polydisc $\mathbb{D}^n$ is very complicated; hence, we need good examples help us to understand the structure of invariant subspaces of…

$ \newcommand{\epsA}{\Mh{\delta}} \newcommand{\Re}{\mathbb{R}} \newcommand{\reals}{\mathbb{R}} \newcommand{\SetX}{\mathsf{X}} \renewcommand{\P}{P} \newcommand{\diam}{\Delta} \newcommand{\Mh}[1]{#1} \newcommand{\query}{q}…

Given a set $P$ of $n$ points in $\mathbb{R}^3$, we show that, for any $\varepsilon >0$, there exists an $\varepsilon$-net of $P$ for halfspace ranges, of size $O(1/\varepsilon)$. We give five proofs of this result, which are arguably…

Suppose that (F_n)_{n=1}^{\infty} is a sequence of regular families of finite subsets of N and (\theta_n)_{n=1}^{\infty} is a nonincreasing null sequence in (0,1). The mixed Tsirelson space T[(\theta_{n}, F_n)_{n=1}^{\infty}] is the…

In this paper, we report progress on answering the open problem presented by Pagh~[14], who considered the nearest neighbor search without false negatives for the Hamming distance. We show new data structures for solving the $c$-approximate…

We investigate subsets with small sumset in arbitrary abelian groups. For an abelian group $G$ and an $n$-element subset $Y \subseteq G$ we show that if $m \ll s^2/(\log n)^2$, then the number of subsets $A \subseteq Y$ with $|A| = s$ and…

We obtain all extreme and exposed points of the closed unit ball of the space of bilinear forms $T:\ell_{\infty}^{2}\times\ell_{\infty}^{2}\rightarrow \mathbb{R}.$ We also show that any (norm one) bilinear form $T:\ell_{\infty…

It is shown that if a $T_2$ topological space contains an uncountable closed discrete set, then $\omega_1 \times (\omega_1 + 1)$ embeds as a closed subspace of $(CL(X),\tau_F)$, the hyperspace of nonempty closed subsets of $X$ equipped with…

We extend the results of B. Minemyer by showing that any indefinite metric polyhedron (either compact or not) with the vertex degree bounded from above admits an isometric simplicial embedding into a Minkowski space of the lowest possible…

Suppose that there exists a discrete subset $X$ of a complete, connected, $n$-dimensional Riemannian manifold $M$ such that the Riemannian distances between points of $X$ correspond to the Euclidean distances of a net in $\mathbb{R}^{n}$.…

It is proved that for infinitely many positive integers n, there exists a circulant graph of order n whose Weisfeiler-Leman dimension is at least c\sqrt{log n} for some positive constant c not depending on n.

In this paper, we investigate geometric conditions for isometric immersions with positive index of relative nullity to be cylinders. There is an abundance of noncylindrical $n$-dimensional minimal submanifolds with index of relative nullity…

Let $K$ be a symmetric convex body in ${\mathbf R}^n$. It is well-known that for every $\theta\in (0,1)$ there exists a subspace $F$ of ${\mathbf R}^n$ with ${\rm dim}F= [(1-\theta )n]$ such that $${\mathcal P}_F(K)\supseteq…

Consider two independent Erd\H{o}s-R\'enyi $G(N,1/2)$ graphs. We show that with probability tending to $1$ as $N\to\infty$, the largest induced isomorphic subgraph has size either $\lfloor x_N-\varepsilon_N\rfloor$ or $\lfloor…

Given sets $\mathcal{P}, \mathcal{Q} \subseteq \mathbb{R}^2$ of sizes $m$ and $n$ respectively, we are interested in the number of distinct distances spanned by $\mathcal{P} \times \mathcal{Q}$. Let $D(m, n)$ denote the minimum number of…

For $a\in [0,+\infty)$, the function space $E_{\geq a}$ ($E_{>a}$; $E_{\leq a}$; $E_{<a}$) of all continuous maps from $[0,1]$ to itself whose topological entropies are larger than or equal to $a$ (larger than $a$; smaller than or equal to…