Graphs with convex balls

DOI10.1007/s10711-023-00803-0zbMath1519.05063arXiv2201.01599OpenAlexW4377691293MaRDI QIDQ6163405

Jérémie Chalopin, Victor Chepoi, Unnamed Author

Publication date: 9 June 2023

Published in: Geometriae Dedicata (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2201.01599

zbMATH Keywords

group actioncontractibilityHelly theoremlocal-to-globalbiautomaticitygraphs with convex balls

Mathematics Subject Classification ID

Distance in graphs (05C12) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Hyperbolic groups and nonpositively curved groups (20F67) General theory of distance geometry (51K05)

Related Items (1)

First-order logic axiomatization of metric graph theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bucolic complexes
• Boundaries of systolic groups.
• Simplicial nonpositive curvature
• Flats and the flat torus theorem in systolic spaces.
• Ensemble convexes dans les graphes. I: Théoremes de Helly et de Radon pour graphes et surfaces
• Almost convex groups
• On local convexity in graphs
• On bridged graphs and cop-win graphs
• A Helly theorem in weakly modular space
• On isometric subgraphs of infinite bridged graphs and geodesic convexity
• Bridged graphs are cop-win graphs: An algorithmic proof
• Combinatorial group theory.
• Classifying spaces for families of subgroups for systolic groups
• Finiteness and the falsification by fellow traveler property.
• Automatic structures, rational growth, and geometrically finite hyperbolic groups
• On infinite bridged graphs and strongly dismantlable graphs
• Graphs of some CAT(0) complexes
• Metric systolicity and two-dimensional Artin groups
• On two conjectures of maurer concerning basis graphs of matroids
• Connectedness at infinity of systolic complexes and groups.
• Filling invariants of systolic complexes and groups.
• Regular path systems and (bi)automatic groups.
• Contractibility of the Kakimizu complex and symmetric Seifert surfaces
• On Moore Graphs with Diameters 2 and 3
• Weakly Modular Graphs and Nonpositive Curvature
• Systolic groups acting on complexes with no flats are word-hyperbolic
• The fixed point theorem for simplicial nonpositive curvature
• Isometries of systolic spaces
• 1-Hyperbolic Graphs
• Large‐type Artin groups are systolic
• Dismantlability of weakly systolic complexes and applications
• Shortcut graphs and groups
• Geodetic graphs of diameter two
• Geodetic graphs of diameter two
• Systolic complexes and group presentations

This page was built for publication: Graphs with convex balls