English
Related papers

Related papers: On metric Ramsey-type phenomena

200 papers

We solve the classical problem of Plateau in every metric space which is $1$-complemented in an ultra-completion of itself. This includes all proper metric spaces as well as many locally non-compact metric spaces, in particular, all dual…

Metric Geometry · Mathematics 2024-10-15 Chang-Yu Guo , Stefan Wenger

Let $\mathcal{M} (X)$ denote the space of complete Riemannian metrics with non-positive sectional curvature and with negatively curved ends, on a manifold $X$. We show that $\mathcal{M} (\mathbb{R} \times S ^{1}) $ and $\mathcal{M}…

Differential Geometry · Mathematics 2025-06-26 Yasha Savelyev

On a compact $n$-dimensional manifold $M$, it is well known that a critical metric of the total scalar curvature, restricted to the space of metrics with unit volume, is Einstein. It has been conjectured that a critical metric of the total…

Differential Geometry · Mathematics 2018-01-04 Gabjin Yun , Seungsu Hwang

A set of points $S$ in Euclidean space $\mathbb{R}^d$ is called \textit{Ramsey} if any finite partition of $\mathbb{R}^{\infty}$ yields a monochromatic copy of $S$. While characterization of Ramsey set remains a major open problem in the…

Combinatorics · Mathematics 2025-08-11 Vojtěch Rödl , Marcelo Sales

We combine Kirchheim's metric differentials with Cheeger charts in order to establish a non-embeddability principle for any collection $\mathcal C$ of Banach (or metric) spaces: if a metric measure space $X$ bi-Lipschitz embeds in some…

Although the Nash theorem solves the isometric embedding problem, matters are inherently more involved if one is further seeking an embedding that is well-behaved from the standpoint of submanifold geometry. More generally, consider a…

Differential Geometry · Mathematics 2014-10-31 Francisco Fontenele , Frederico Xavier

We introduce the class of compactly H\"older mappings between metric spaces and determine the extent to which they distort the Minkowski dimension of a given set. These mappings are defined purely with metric notions and can be seen as a…

Dynamical Systems · Mathematics 2024-05-09 Efstathios Konstantinos Chrontsios Garitsis

Diversities are a generalization of metric spaces in which a non-negative value is assigned to all finite subsets of a set, rather than just to pairs of points. Here we provide an analogue of the theory of negative type metrics for…

Metric Geometry · Mathematics 2018-09-19 Pei Wu , David Bryant , Paul F. Tupper

A metric measure space is a metric space with a Borel measure. In Gromov's theory of metric measure spaces, there are important invariants called the partial diameter and the observable diameter. We obtain the result that the partial…

Metric Geometry · Mathematics 2024-06-28 Shun Oshima

In this note, we review some recent developments related to metric aspects of scalar curvature from the point of view of index theory for Dirac operators. In particular, we revisit index-theoretic approaches to a conjecture of Gromov on the…

Differential Geometry · Mathematics 2024-08-15 Rudolf Zeidler

Binary embedding is a nonlinear dimension reduction methodology where high dimensional data are embedded into the Hamming cube while preserving the structure of the original space. Specifically, for an arbitrary $N$ distinct points in…

Data Structures and Algorithms · Computer Science 2019-01-24 Xinyang Yi , Constantine Caramanis , Eric Price

The Milnor Problem (modified) in the theory of group growth asks whether any finite presented group of vanishing algebraic entropy has at most polynomial growth. We show that a positive answer to the Milnor Problem (modified) is equivalent…

Differential Geometry · Mathematics 2023-05-16 Lina Chen , Xiaochun Rong , Shicheng Xu

We prove a generalisation of the $\epsilon$-property, namely that for any dimension and signature, a metric which is not characterised by its polynomial scalar curvature invariants, there is a frame such that the components of the curvature…

General Relativity and Quantum Cosmology · Physics 2011-07-19 Sigbjorn Hervik

Let $\psi$ be a continuous decreasing function defined on all large positive real numbers. We say that a real $m\times n$ matrix $A$ is $\psi$-Dirichlet if for every sufficiently large real number $t$ one can find $\boldsymbol{p} \in…

Number Theory · Mathematics 2022-05-24 Dmitry Kleinbock , Andreas Strömbergsson , Shucheng Yu

Oscillation stability is an important concept in Banach space theory which happens to be closely connected to discrete Ramsey theory. For example, Gowers proved oscillation stability for the Banach space $c_0$ using his now famous Ramsey…

Functional Analysis · Mathematics 2023-03-28 Tristan Bice , Noé de Rancourt , Jan Hubička , Matěj Konečný

Persistence diagrams are important descriptors in Topological Data Analysis. Due to the nonlinearity of the space of persistence diagrams equipped with their {\em diagram distances}, most of the recent attempts at using persistence diagrams…

Machine Learning · Computer Science 2019-08-09 Mathieu Carriere , Ulrich Bauer

Let $(X,d)$ be a finite metric space with $|X|=n$. For a positive integer $k$ we define $A_k(X)$ to be the quotient set of all $k$-subsets of $X$ by isometry, and we denote $|A_k(X)|$ by $a_k$. The sequence $(a_1,a_2,\ldots,a_{n})$ is…

Combinatorics · Mathematics 2018-02-22 Mitsugu Hirasaka , Masashi Shinohara

The idea of best approximation in linear n-normed space is presented and some examples showing various possibilities of best approximations in linear n-normed space is given. Also, we study strictly convex n-norm and enquire about the…

Functional Analysis · Mathematics 2023-09-27 Prasenjit Ghosh , T. K. Samanta

Motivated by quite recent research involving the relationship between the dimension of a poset and graph-theoretic properties of its cover graph, we show that for every $d\geq 1$, if $P$ is a poset and the dimension of a subposet $B$ of $P$…

Combinatorics · Mathematics 2018-12-11 William T. Trotter , Bartosz Walczak , Ruidong Wang

Recently (Elkin, Filtser, Neiman 2017) introduced the concept of a {\it terminal embedding} from one metric space $(X,d_X)$ to another $(Y,d_Y)$ with a set of designated terminals $T\subset X$. Such an embedding $f$ is said to have…

Data Structures and Algorithms · Computer Science 2024-08-07 Yeshwanth Cherapanamjeri , Jelani Nelson