Advances in Metric Ramsey Theory and its Applications (original) (raw)
Related papers
Some Low Distortion Metric Ramsey Problems
Discrete & Computational Geometry, 2005
European Journal of Combinatorics, 2007
Optimal Embeddings of Finite Metric Spaces Into Graphs
Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler, 2015
Journal of Classification, 2007
Ramsey partitions of metric spaces
arXiv (Cornell University), 2022
On optimal embeddings of metrics in graphs
Wilfried Imrich, Christina Zamfirescu
Journal of Combinatorial Theory, 1984
Injective optimal realizations of finite metric spaces
Discrete Mathematics, 2012
Covering Metric Spaces by Few Trees
2019
Advances in metric embedding theory
Advances in Mathematics, 2011
Embedding Finite Metric Spaces in Low Dimension
2006
Metric Embeddings with Relaxed Guarantees
2005
On embeddings of finite metric spaces
2015 IEEE 13th International Scientific Conference on Informatics, 2015
On the geometry of metrics embeddable in the real line
arXiv (Cornell University), 2007
Probabilistic approximation of metric spaces and its algorithmic applications
… of Computer Science, 1996. Proceedings., 37th …, 1996
Explicit Ramsey graphs and Erdos distance problem over finite Euclidean and non-Euclidean spaces
The Electronic Journal of Combinatorics, 2007
Advances in Metric Embedding Theory Extended
2006
Inapproximability for metric embeddings into mathbbRd\mathbb{R}^{d}mathbbRd
Transactions of the American Mathematical Society, 2010
ON EMBEDDINGS OF FINITE METRIC SPACES IN l n ∞
Mathematika, 2009
Embedding Approximately Low-Dimensional 2 2 Metrics into 1
2016
A de Bruijn - Erdos theorem and metric spaces
Discrete Mathematics & Theoretical Computer Science
Embedding metric spaces in their intrinsic dimension
… of the nineteenth annual ACM-SIAM …, 2008
Low-distortion embeddings of infinite metric spaces into the real line
Annals of Pure and Applied Logic, 2009
Compatible decompositions and block realizations of finite metrics
European Journal of Combinatorics, 2008
Optimal realisations of two-dimensional, totally-decomposable metrics
2011
Hypercube embedding of generalized bipartite metrics
Discrete Applied Mathematics, 1995
Conant's generalised metric spaces are Ramsey
2017
Ramsey expansions of metrically homogeneous graphs
ArXiv, 2017
Construction and Simulation of a Class of Random Metrics on Finite Metric Spaces
2012
On Embedding of Finite Metric Spaces into Hilbert Space
2005
Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces
Lecture Notes in Computer Science, 2006
Topology Proceedings A CONSTRUCTION METHOD FOR PARTIAL METRICS
2008
Approximation algorithms for embedding general metrics into trees
2007