Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310842893> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W4310842893 abstract "In this paper, we investigate the graphs in which all balls are convex and the groups acting on them geometrically (which we call CB-graphs and CB-groups). These graphs have been introduced and characterized by Soltan and Chepoi (1983) and Farber and Jamison (1987). CB-graphs and CB-groups generalize systolic (alias bridged) and weakly systolic graphs and groups, which play an important role in geometric group theory. We present metric and local-to-global characterizations of CB-graphs. Namely, we characterize CB-graphs $G$ as graphs whose triangle-pentagonal complexes $X(G)$ are simply connected and balls of radius at most $3$ are convex. Similarly to systolic and weakly systolic graphs, we prove a dismantlability result for CB-graphs $G$: we show that their squares $G^2$ are dismantlable. This implies that the Rips complexes of CB-graphs are contractible. Finally, we adapt and extend the approach of Januszkiewicz and Swiatkowski (2006) for systolic groups and of Chalopin et al. (2020) for Helly groups, to show that the CB-groups are biautomatic." @default.
- W4310842893 created "2022-12-19" @default.
- W4310842893 creator A5033947410 @default.
- W4310842893 creator A5041906976 @default.
- W4310842893 creator A5045368261 @default.
- W4310842893 date "2022-01-05" @default.
- W4310842893 modified "2023-09-26" @default.
- W4310842893 title "Graphs with convex balls" @default.
- W4310842893 doi "https://doi.org/10.48550/arxiv.2201.01599" @default.
- W4310842893 hasPublicationYear "2022" @default.
- W4310842893 type Work @default.
- W4310842893 citedByCount "0" @default.
- W4310842893 crossrefType "posted-content" @default.
- W4310842893 hasAuthorship W4310842893A5033947410 @default.
- W4310842893 hasAuthorship W4310842893A5041906976 @default.
- W4310842893 hasAuthorship W4310842893A5045368261 @default.
- W4310842893 hasConcept C102192266 @default.
- W4310842893 hasConcept C112680207 @default.
- W4310842893 hasConcept C114614502 @default.
- W4310842893 hasConcept C118615104 @default.
- W4310842893 hasConcept C132525143 @default.
- W4310842893 hasConcept C160446614 @default.
- W4310842893 hasConcept C169611556 @default.
- W4310842893 hasConcept C2524010 @default.
- W4310842893 hasConcept C33923547 @default.
- W4310842893 hasConcept C60933471 @default.
- W4310842893 hasConcept C74133993 @default.
- W4310842893 hasConceptScore W4310842893C102192266 @default.
- W4310842893 hasConceptScore W4310842893C112680207 @default.
- W4310842893 hasConceptScore W4310842893C114614502 @default.
- W4310842893 hasConceptScore W4310842893C118615104 @default.
- W4310842893 hasConceptScore W4310842893C132525143 @default.
- W4310842893 hasConceptScore W4310842893C160446614 @default.
- W4310842893 hasConceptScore W4310842893C169611556 @default.
- W4310842893 hasConceptScore W4310842893C2524010 @default.
- W4310842893 hasConceptScore W4310842893C33923547 @default.
- W4310842893 hasConceptScore W4310842893C60933471 @default.
- W4310842893 hasConceptScore W4310842893C74133993 @default.
- W4310842893 hasLocation W43108428931 @default.
- W4310842893 hasOpenAccess W4310842893 @default.
- W4310842893 hasPrimaryLocation W43108428931 @default.
- W4310842893 hasRelatedWork W1554245510 @default.
- W4310842893 hasRelatedWork W1745697583 @default.
- W4310842893 hasRelatedWork W2008957319 @default.
- W4310842893 hasRelatedWork W2042939975 @default.
- W4310842893 hasRelatedWork W2070085805 @default.
- W4310842893 hasRelatedWork W2083686159 @default.
- W4310842893 hasRelatedWork W2093170838 @default.
- W4310842893 hasRelatedWork W2125939925 @default.
- W4310842893 hasRelatedWork W2910018628 @default.
- W4310842893 hasRelatedWork W4229603427 @default.
- W4310842893 isParatext "false" @default.
- W4310842893 isRetracted "false" @default.
- W4310842893 workType "article" @default.