Weakly Modular Graphs and Nonpositive Curvature

This article investigates structural, geometrical, and topological characterizations and properties of weakly modular graphs and of cell complexes derived from them. The unifying themes of our investigation are various “nonpositive curvature" and “local-to-global” properties and characterizatio...

Celý popis

Uložené v:
Podrobná bibliografia
Hlavní autori: Chalopin, Jérémie, Chepoi, Victor, Hirai, Hiroshi, Osajda, Damian
Médium: E-kniha Kniha
Jazyk:English
Vydavateľské údaje: Providence, Rhode Island American Mathematical Society 2020
Vydanie:1
Edícia:Memoirs of the American Mathematical Society
Predmet:
Curvature
Distance geometry
Graph theory
combinatorial optimization
lattice
nonpositive curvature
CAT space
incidence geometry
Weakly modular graph
group action
building
ISBN:9781470443627, 1470443627
ISSN:0065-9266, 1947-6221
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This article investigates structural, geometrical, and topological characterizations and properties of weakly modular graphs and of cell complexes derived from them. The unifying themes of our investigation are various “nonpositive curvature" and “local-to-global” properties and characterizations of weakly modular graphs and their subclasses. Weakly modular graphs have been introduced as a far-reaching common generalization of median graphs (and more generally, of modular and orientable modular graphs), Helly graphs, bridged graphs, and dual polar graphs occurring under different disguises ( We give a local-to-global characterization of weakly modular graphs and their subclasses in terms of simple connectedness of associated triangle-square complexes and specific local combinatorial conditions. In particular, we revisit characterizations of dual polar graphs by Cameron and by Brouwer-Cohen. We also show that (disk-)Helly graphs are precisely the clique-Helly graphs with simply connected clique complexes. With
Bibliografia:Includes bibliographical references (p. 155-159)
November 2020, volume 268, number 1309 (sixth of 6 numbers)
ISBN:9781470443627
1470443627
ISSN:0065-9266
1947-6221
DOI:10.1090/memo/1309