Graphs of some CAT(0) complexes

DOI10.1006/aama.1999.0677zbMath1019.57001OpenAlexW2094731111MaRDI QIDQ1973869

Publication date: 8 May 2000

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

Full work available at URL: https://semanticscholar.org/paper/0dfd0d98f61043335e301308d93bdb7de7b2f7e4

zbMATH Keywords

graphs nonpositive curvature 1-skeleton combings simplicial and cubical complexes Gromov's CAT(0) inequality

Mathematics Subject Classification ID

Topological methods in group theory (57M07) Hyperbolic groups and nonpositively curved groups (20F67)

Related Items (only showing first 100 items - show all)

Topology. Abstracts from the workshop held July 24--30, 2022 ⋮ Crystallographic Helly groups ⋮ Stable cubulations, bicombings, and barycenters ⋮ Graph of groups decompositions of graph braid groups ⋮ Subquadratic-time algorithm for the diameter and all eccentricities on median graphs ⋮ Coarse injectivity, hierarchical hyperbolicity and semihyperbolicity ⋮ Graphs with convex balls ⋮ The space of equidistant phylogenetic cactuses ⋮ First-order logic axiomatization of metric graph theory ⋮ Medians in median graphs and their cube complexes in linear time ⋮ Morse quasiflats. I ⋮ Node-Connectivity Terminal Backup, Separately Capacitated Multiflow, and Discrete Convexity ⋮ Cubulating spaces with walls. ⋮ Mini-workshop: Nonpositively curved complexes. Abstracts from the mini-workshop held February 7--13, 2021 (online meeting) ⋮ Boundaries of systolic groups. ⋮ The algebra of metric betweenness. I: Subdirect representation and retraction ⋮ Tiled partial cubes ⋮ Coarse median structures and homomorphisms from Kazhdan groups ⋮ Eccentricity Approximating Trees ⋮ Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice -- continuous greedy algorithm on median complex -- ⋮ Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry ⋮ Two-dimensional systolic complexes satisfy property A ⋮ Median sets of isometries in $\mathrm{CAT}(0)$ cube complexes and some applications ⋮ ALGORITHMS FOR DISTANCE PROBLEMS IN PLANAR COMPLEXES OF GLOBAL NONPOSITIVE CURVATURE ⋮ A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes ⋮ Lamplighter groups, median spaces and Hilbertian geometry ⋮ Eccentricity approximating trees ⋮ Wolfowitz’s theorem and consensus algorithms in Hadamard spaces ⋮ Collapsibility of CAT(0) spaces ⋮ Large-scale rigidity properties of the mapping class groups ⋮ On hierarchical hyperbolicity of cubical groups ⋮ Bucolic complexes ⋮ A counterexample to Thiagarajan's conjecture on regular event structures ⋮ Special cube complexes revisited: a quasi-median generalization ⋮ Distance Labeling Schemes for $$K_4$$-Free Bridged Graphs ⋮ Parabolic subgroups of two‐dimensional Artin groups and systolic‐by‐function complexes ⋮ Normal subgroups of SimpHAtic groups ⋮ Systolic complexes and group presentations ⋮ Hierarchically hyperbolic spaces. II: Combination theorems and the distance formula ⋮ CAT(0) polygonal complexes are 2-median ⋮ Coarse-median preserving automorphisms ⋮ Homotopy equivalent boundaries of cube complexes ⋮ Interval routing in some planar networks. ⋮ Quadric complexes ⋮ Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees ⋮ A Proof of Sageev’s Theorem on Hyperplanes in CAT(0) Cubical Complexes ⋮ Projection complexes and quasimedian maps ⋮ A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives ⋮ Metric packing for $K_ 3 + K_ 3$ ⋮ Planar median graphs and cubesquare-graphs ⋮ A coarse Cartan–Hadamard theorem with application to the coarse Baum–Connes conjecture ⋮ Ramified rectilinear polygons: coordinatization by dendrons ⋮ Shortest paths and convex hulls in 2D complexes with non-positive curvature ⋮ Bounded fractionality of the multiflow feasibility problem for demand graph $K_3 + K_3$ and related maximization problems ⋮ The simplicial boundary of a CAT(0) cube complex ⋮ Relating CAT(0) cubical complexes and flag simplicial complexes ⋮ The polytopal structure of the tight-span of a totally split-decomposable metric ⋮ Hyperbolic isometries and boundaries of systolic complexes ⋮ On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes ⋮ Median problem in some plane triangulations and quadrangulations. ⋮ Distance and routing labeling schemes for cube-free median graphs ⋮ Embedding median algebras in products of trees. ⋮ Minimal disc diagrams of 5/9-simplicial complexes ⋮ Finite index subgroups of graph products. ⋮ A nonpositive curvature property of modular semilattices ⋮ Hyperbolic and cubical rigidities of Thompson's group $V$ ⋮ Contracting isometries of CAT(0) cube complexes and acylindrical hyperbolicity of diagram groups ⋮ A characterization for asymptotic dimension growth ⋮ A Bożejko-Picardello type inequality for finite-dimensional CAT(0) cube complexes ⋮ Hyperbolic diagram groups are free ⋮ Retracts of Products of Chordal Graphs ⋮ A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes ⋮ On geodesic structures of weakly median graphs. I. Decomposition and octahedral graphs ⋮ Algebraic characterisation of relatively hyperbolic special groups ⋮ A QUASI-ISOMETRY INVARIANT LOOP SHORTENING PROPERTY FOR GROUPS ⋮ Unnamed Item ⋮ Kazhdan and Haagerup properties from the median viewpoint. ⋮ Discrete convexity and polynomial solvability in minimum 0-extension problems ⋮ Residual finiteness growths of virtually special groups. ⋮ Quasiflats in hierarchically hyperbolic spaces ⋮ On covering bridged plane triangulations with balls ⋮ Counting subgraphs in fftp graphs with symmetry ⋮ Median and injective metric spaces ⋮ Injective metrizability and the duality theory of cubings ⋮ Rank-one isometries of CAT(0) cube complexes and their centralisers ⋮ Hypercellular graphs: partial cubes without $Q_3^-$ as partial cube minor ⋮ Weakly Modular Graphs and Nonpositive Curvature ⋮ Packing subgroups in relatively hyperbolic groups. ⋮ Radial Schur multipliers on some generalisations of trees ⋮ Cube intersection concepts in median graphs ⋮ Metric systolicity and two-dimensional Artin groups ⋮ A poset-based approach to embedding median graphs in hypercubes and lattices ⋮ Dismantlability of weakly systolic complexes and applications ⋮ A four point characterisation for coarse median spaces ⋮ Tight spans of distances and the dual fractionality of undirected multiflow problems ⋮ Large-scale rank and rigidity of the Weil-Petersson metric ⋮ Two-dimensional partial cubes ⋮ Acylindrical hyperbolicity of cubical small cancellation groups ⋮ Optimal realizations of two-dimensional, totally-decomposable metrics ⋮ Shortcut graphs and groups

Cites Work

This page was built for publication: Graphs of some CAT(0) complexes