scientific article; zbMATH DE number 1789916
From MaRDI portal
Publication:4549227
Recommendations
- Classification of finite metric spaces and combinatorics of convex polytopes
- scientific article; zbMATH DE number 848093
- Finite geometry and combinatorial applications
- Geometria combinatoria e geometrie finite
- Finite geometries and finite discrete spaces
- scientific article; zbMATH DE number 4015581
- On some metric and combinatorial geometric problems
- scientific article; zbMATH DE number 5499509
- Combinatorics and Finite Geometry
Cited in
(41)- Vertical perimeter versus horizontal perimeter
- An introduction to the Ribe program
- Barycentric gluing and geometry of stable metrics
- Generically globally rigid graphs have generic universally rigid frameworks
- Kirszbraun-type theorems for graphs
- Main metric invariants of finite metric spaces. III
- On embeddings of locally finite metric spaces into \(\ell_p\)
- Embedding metric spaces into normed spaces and estimates of metric capacity
- Optimal distortion embeddings of distance regular graphs into Euclidean spaces
- Nonembeddability theorems via Fourier analysis
- Metric structures in \(L_1\): dimension, snowflakes, and average distortion
- Monotone maps, sphericity and bounded second eigenvalue
- Bi-Lipschitz bijection between the Boolean cube and the Hamming ball
- Book review of: M. I. Ostrovskii, Metric embeddings: Bilipschitz and coarse embedddings into Banach spaces
- Expander graphs in pure and applied mathematics
- Distance geometry in quasihypermetric spaces. III
- Optimal Embedding into Star Metrics
- Expander graphs and their applications
- Low-distortion embeddings of graphs with large girth
- Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\)
- Vertical versus horizontal Poincaré inequalities on the Heisenberg group
- scientific article; zbMATH DE number 848093 (Why is no real title available?)
- Approximating sparsest cut in low rank graphs via embeddings from approximately low-dimensional spaces
- Algorithms for low-distortion embeddings into arbitrary 1-dimensional spaces
- A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces
- The unique games conjecture, integrality gap for cut problems and embeddability of negative-type metrics into _1
- scientific article; zbMATH DE number 5499509 (Why is no real title available?)
- An exact algorithm for minimum distortion embedding
- Slightly superexponential parameterized problems
- On mappings on the hypercube with small average stretch
- Advances in metric embedding theory
- Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
- Metric differentiation, monotonicity and maps to \(L^{1}\)
- Composing and decomposing surfaces and functions
- Interactions of computational complexity theory and mathematics
- Beyond trees: the metric geometry of subsets of weighted Hamming cubes
- Dimensionality of Hamming metrics and Rademacher type
- When distances lie: Euclidean embeddings in the presence of outliers and distance violations
- Coarse differentiation and multi-flows in planar graphs
- Finite metrics in switching classes
- A phase transition for the metric distortion of percolation on the hypercube
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4549227)
