Related papers: Width of l^p balls

This article is concerned with the approximation of unbounded convex sets by polyhedra. While there is an abundance of literature investigating this task for compact sets, results on the unbounded case are scarce. We first point out the…

Let $A_1,A_2,...,A_n$ be the vertices of a polygon with unit perimeter, that is $\sum_{i=1}^n |A_i A_{i+1}|=1$. We derive various tight estimates on the minimum and maximum values of the sum of pairwise distances, and respectively sum of…

We study the problem of $2$-dimensional orthogonal range counting with additive error. Given a set $P$ of $n$ points drawn from an $n\times n$ grid and an error parameter $\eps$, the goal is to build a data structure, such that for any…

We show that for every $n\geq 2$ and any $\epsilon>0$ there exists a compact hyperbolic $n$-manifold with a closed geodesic of length less than $\epsilon$. When $\epsilon$ is sufficiently small these manifolds are non-arithmetic, and they…

The classical Gromov width measures the largest symplectic ball embeddable into a symplectic manifold; inspired by the symplectic camel problem, we generalize this to ask how large a symplectic ball can be embedded as a family over a…

We investigate the classical Alexandroff-Borsuk problem in the category of non-triangulable manifolds: Given an $n$-dimensional compact non-triangulable manifold $M^n$ and $\varepsilon > 0$, does there exist an $\varepsilon$-map of $M^n$…

What one obtains when the min-max methods for the distance function are applied on the space of pairs of points of a Riemannian two-sphere? This question is studied in details in the present article. We show that the associated min-max…

Given a space X we study the topology of the space of embeddings of X into $\mathbb{R}^d$ through the combinatorics of triangulations of X. We give a simple combinatorial formula for upper bounds for the largest dimension of a sphere that…

A graph is called (generically) rigid in R^d if, for any choice of sufficiently generic edge lengths, it can be embedded in R^d in a finite number of distinct ways, modulo rigid transformations. Here, we deal with the problem of determining…

Recently W. Lao and M. Mayer [6], [7], [9] considered $U$-max - statistics, where instead of sum appears the maximum over the same set of indices. Such statistics often appear in stochastic geometry. The examples are given by the largest…

Using the Lawson's existence theorem of minimal surfaces and the symmetries of the Hopf fibration, we will construct symmetric embedded closed minimal surfaces in the three dimensional sphere. These surfaces contain the Clifford torus, the…

We compare the Kolmogorov and entropy numbers of compact operators mapping from a Hilbert space into a Banach space. We then apply these general findings to embeddings between reproducing kernel Hilbert spaces and $L_\infty(\mu)$. Here we…

We investigate the asymptotic behaviour of entropy and approximation numbers of the compact embedding $E^m_{p,\sigma}(B)\hookrightarrow L_p(B)$, $1\leq p<\infty,$ defined on the unit ball $B$ in $\mathbb{R}^n$. Here $E^m_{p,\sigma}(B)$…

For a geodesic ball with non-negative Ricci curvature and almost maximal volume, without using compactness argument, we construct an $\epsilon$-splitting map on a concentric geodesic ball with uniformly small radius. There are two new…

Cohen-Addad, Le, Pilipczuk, and Pilipczuk [CLPP23] recently constructed a stochastic embedding with expected $1+\varepsilon$ distortion of $n$-vertex planar graphs (with polynomial aspect ratio) into graphs of treewidth…

Given a set $P$ of points and a set $U$ of axis-parallel unit squares in the Euclidean plane, a minimum ply cover of $P$ with $U$ is a subset of $U$ that covers $P$ and minimizes the number of squares that share a common intersection,…

We prove that for any $2<p<\infty$ and for every $n$-dimensional subspace $X$ of $L_p$, represented on $\mathbb R^n$, whose unit ball $B_X$ is in Lewis' position one has the following two-level Gaussian concentration inequality: \[ \mathbb…

Thickenings of a metric space capture local geometric properties of the space. Here we exhibit applications of lower bounding the topology of thickenings of the circle and more generally the sphere. We explain interconnections with the…

We study a general smallest intersecting ball problem and its soft-margin variant in high-dimensional Euclidean spaces for input objects that are compact and convex. These two problems link and unify a series of fundamental problems in…

We construct for every finite-dimensional Alexandrov space $A$ and every point $p \in A$ a $2$-convex function $f_p$ in a small neighborhood around $p$, which approximates $\operatorname{dist}_p^2$ up to second order. Moreover, the function…