Regular Article
Graphs of Some CAT(0) Complexes

https://doi.org/10.1006/aama.1999.0677Get rights and content
Under an Elsevier user license
open archive

Abstract

In this note, we characterize the graphs (1-skeletons) of some piecewise Euclidean simplicial and cubical complexes having nonpositive curvature in the sense of Gromov's CAT(0) inequality. Each such cell complex K is simply connected and obeys a certain flag condition. It turns out that if, in addition, all maximal cells are either regular Euclidean cubes or right Euclidean triangles glued in a special way, then the underlying graph G(K) is either a median graph or a hereditary modular graph without two forbidden induced subgraphs. We also characterize the simplicial complexes arising from bridged graphs, a class of graphs whose metric enjoys one of the basic properties of CAT(0) spaces. Additionally, we show that the graphs of all these complexes and some more general classes of graphs have geodesic combings and bicombings verifying the 1- or 2-fellow traveler property.

Cited by (0)

1

Current address: Laboratoire d'Informatique de Marseille, Université d'Aix Marseille II, Faculté des Sciences de Luminy, F-13288 Marseille Cedex 8, France.