Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces

DOI10.1016/0001-8708(84)90029-XzbMath0562.54041OpenAlexW2004079181MaRDI QIDQ1056946

Publication date: 1984

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0001-8708(84)90029-x

zbMATH Keywords

tight span injective envelope cohomological dimensions of groups combinatorial dimension of metric spaces optimal realization by a network pseudo-convex polytopes strongly discrete spaces tree-like space

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Graph theory (05C99) Extension of maps (54C20) Connections of group theory with homological algebra and category theory (20J99)

Related Items

Versatile asymmetrical tight extensions, Tree limits and limits of random trees, Generating sparse spanners for weighted graphs, Diversities, hyperconvexity and fixed points, Growth of Lévy trees, Genealogy of catalytic branching models, Bounds on the complexity of halfspace intersections when the bounded faces have small dimension, Absolute Lipschitz extendability and linear projection constants, An equivalence class decomposition of finite metric spaces via Gromov products, Unnamed Item, On di-injective $T_{0}$-quasi-metric spaces, Helly-gap of a graph and vertex eccentricities, Isbell conjugacy and the reflexive completion, The vector lattice structure on the Isbell-convex hull of an asymmetrically normed real vector space, A universal separable diversity, Beyond Helly graphs: the diameter problem on absolute retracts, Geometry of Data, Sample Compression Schemes for Balls in Graphs, A story of diameter, radius, and (almost) Helly property, The ℓ ^p -metrization of functors with finite supports, Approximating spaces of Nagata dimension zero by weighted trees, Distance problems within Helly graphs and $k$-Helly graphs, Conical geodesic bicombings on subsets of normed vector spaces, Coarse injectivity, hierarchical hyperbolicity and semihyperbolicity, Geometric algebra for sets with betweenness relations, First-order logic axiomatization of metric graph theory, Tight Extensions of Normed Spaces, Differential geometry in the large (hybrid meeting). Abstracts from the workshop held July 4--10, 2021 (hybrid meeting), On the topological and uniform structure of diversities, Obtaining splits from cut sets of tight spans, Endpoints in $T_0$-quasi-metric spaces, Unnamed Item, A construction of the $B$-completion of a $T_0$-quasi-metric space, Injective envelopes of transition systems and Ferrers languages, Quasi-metric trees and $q$-hyperconvex hulls, Some aspects of Isbell-convex quasi-metric spaces, Counting vertices and cubes in median graphs of circular split systems, Distance spectra of graphs: a survey, Addendum to ‘The Katětov construction modified for a T₀-quasi-metric space’, Completeness in generalized ultrametric spaces, Subtree prune and regraft: a reversible real tree-valued Markov process, Hereditary tree growth and Lévy forests, Analyzing and visualizing sequence and distance data using SPLITSTREE, Subdominant Ultrametrics, Convex geodesic bicombings and hyperbolicity, Ultrametrically Injective Spaces, Injective metrizability and the duality theory of cubings, Composed degree-distance realizations of graphs, Recognizing and realizing cactus metrics, Composed degree-distance realizations of graphs, Uniformly Lipschitzian group actions on hyperconvex spaces, A fixed point theorem for commuting families of relational homomorphisms. Applications to metric spaces, ordered sets and oriented graphs, Free monoids and generalized metric spaces, Brownian motion on ℝ-trees, Spaces of algebraic measure trees and triangulations of the circle, Topology and curvature of metric spaces, Hyperbolic spaces and directional contractions, INJECTIVE HULLS OF CERTAIN DISCRETE METRIC SPACES AND GROUPS, Clustered SplitsNetworks, The tight span of an antipodal metric space. I: combinatorial properties, Optimal realizations of two-dimensional, totally-decomposable metrics, Lossy gossip and composition of metrics, The injective hull of ultra-quasi-metric versus $q$-hyperconvex hull of quasi-metric space, On the structure of the tight-span of a totally split-decomposable metric, Ultra-quasi-metrically tight extensions of ultra-quasi-metric spaces, Morse quasiflats. I, Completeness and injectivity, Some characterizations of ultrametrically injective spaces, Flats in spaces with convex geodesic bicombings, Families of multiweights and pseudostars, Mini-workshop: Nonpositively curved complexes. Abstracts from the mini-workshop held February 7--13, 2021 (online meeting), Obstructions to a small hyperbolicity in Helly graphs, Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs, Reconstruction of graphs based on random walks, Tight span of subsets of the plane with the maximum metric, Shortest-path problems and molecular conformation, Block realizations of finite metrics and the tight-span construction. I: The embedding theorem, Parsimonious phylogenetic trees in metric spaces and simulated annealing, On optimal realizations of finite metric spaces by graphs, Injective convex polyhedra, Discovering the algebraic structure on the metric injective envelope of a real Banach space, Injective hulls of various graph classes, A constructive algorithm for realizing a distance matrix, Trees, taxonomy, and strongly compatible multi-state characters, Trimming of metric spaces and the tight span, Metric stability of trees and tight spans, A note on distance matrices with unicyclic graph realizations, Dismantling absolute retracts of reflexive graphs, Tropical geometric variation of tree shapes, A convergence result on random products of mappings in metric trees, A note on the uniqueness of coherent decompositions, A $T_X$-approach to some results on cuts and metrics, Quasi-metric tree in $T_0$-quasi-metric spaces, On tight spans for directed distances, The ultra-quasi-metrically injective hull of a $T_0$-ultra-quasi-metric space, On the facets of the secondary polytope, The Katětov construction modified for a $T_0$-quasi-metric space, Absolutely minimal Lipschitz extension of tree-valued mappings, Functorial hierarchical clustering with overlaps, Injective optimal realizations of finite metric spaces, Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees, Metric packing for $K_ 3 + K_ 3$, The Isbell-hull of a di-space, The split decomposition of a $k$-dissimilarity map, Tree-valued resampling dynamics martingale problems and applications, Trees, tight-spans and point configurations, Bounded fractionality of the multiflow feasibility problem for demand graph $K_3 + K_3$ and related maximization problems, The polytopal structure of the tight-span of a totally split-decomposable metric, Genocchi numbers and $f$-vectors of simplicial balls, Cut points in metric spaces, On embedding trees into uniformly convex Banach spaces, Representations of graphs and networks (coding, layouts and embeddings), A `non-additive' characterization of $\wp$-adic norms., On the gluing of hyperconvex metrics and diversities, Products of loxodromic automorphisms of pretrees., On duality and fractionality of multicommodity flows in directed networks, Efficient characterizations of $n$-chromatic absolute retracts, Compatible decompositions and block realizations of finite metrics, On trees invariant under edge contraction, An algorithm for the construction of the tight span of finite subsets of the Manhattan plane, A canonical decomposition theory for metrics on a finite set, The metric injective hulls of normed spaces, New Gromov-inspired metrics on phylogenetic tree space, On sparse spanners of weighted graphs, Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem, Algorithms for tight spans and tropical linear spaces, Hyperconvex hulls of metric spaces, Hyperconvexity and tight-span theory for diversities, Embedding into the rectilinear plane in optimal $O(n^{2})$ time, The Helly property and satisfiability of Boolean formulas defined on set families, An explicit computation of the injective hull of certain finite metric spaces in terms of their associated Buneman complex, $\Delta$ additive and $\Delta$ ultra-additive maps, Gromov's trees, and the Farris transform, Injective subsets of $l_{\infty}(I)$, Endpoints in $T_0$-quasimetric spaces. II., Reconstructing the shape of a tree from observed dissimilarity data, Exchangeable hierarchies and mass-structure of weighted real trees, The metric cutpoint partition problem, Searching for realizations of finite metric spaces in tight spans, Optimal realizations and the block decomposition of a finite metric space, Fixed point results for multimaps in CAT(0) spaces, Counting distance permutations, Helly meets Garside and Artin, Optimal realizations of generic five-point metrics, Recovering symbolically dated, rooted trees from symbolic ultrametrics, Towards a classification of transitive group actions on finite metric spaces, Barriers in metric spaces, Some personal views on the current state and the future of locational analysis, Tight spans of distances and the dual fractionality of undirected multiflow problems, A comparison between two distinct continuous models in projective cluster theory: The median and the tight-span construction, Metrics with finite sets of primitive extensions, Coordinatizing $\mathbb{R}$-trees in terms of universal $c$-trees, A characterization of minimizable metrics in the multifacility location problem, A classification of the six-point prime metrics, Injective envelope of graphs and transition systems, Trees related to realizations of distance matrices, The coherency index, Tight span of path connected subsets of the Manhattan plane, Distance realization problems with applications to internet tomography, Lipschitz quotients from metric trees and from Banach spaces containing $\ell _{1}$, Relaxed and approximate graph realizations, Rayleigh processes, real trees, and root growth with re-grafting, An algorithm for computing cutpoints in finite metric spaces

Cites Work