Elsevier

Discrete Mathematics

Volume 229, Issues 1–3, 28 February 2001, Pages 197-211
Discrete Mathematics

Convexity and fixed-point properties in Helly graphs

https://doi.org/10.1016/S0012-365X(00)00210-7Get rights and content
Under an Elsevier user license
open archive

Abstract

A (strongly) Helly graph* is a connected graph for which any finite (resp. finite or infinite) family of pairwise non-disjoint balls has a non-empty intersection. Strongly Helly graphs are important objects of the category of simple graphs with contractions (i.e., maps that preserve or contract the edges). They are the absolute retracts and the injective objects with respect to the isometries. Many properties about (strongly) Helly graphs are known, in particular results concerning the geodesic convexity and fixed point properties or more precisely invariant simplex properties. We will survey several of these results.

Cited by (0)