Cell structure of mediangle graphs

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Chepoi, Victor, Genevois, Anthony, Knauer, Kolja
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866918532877385728
author Chepoi, Victor
Genevois, Anthony
Knauer, Kolja
author_facet Chepoi, Victor
Genevois, Anthony
Knauer, Kolja
contents Mediangle graphs are a common generalization of median graphs (1-sekeleta of CAT(0) cube complexes) and Coxeter graphs (Cayley graphs of Coxeter systems). Answering a question motivated from geometric group theory, we show that these graphs can be endowed with the structure of a contractible cell complex. We further show that the cells of this complex are products of simplices and simplicial oriented matroids. A crucial part of the proof identifies bipartite mediangle graphs as tope graphs of finitary Complexes of Oriented Matroids.
format Preprint
id arxiv_https___arxiv_org_abs_2505_23293
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Cell structure of mediangle graphs
Chepoi, Victor
Genevois, Anthony
Knauer, Kolja
Combinatorics
Group Theory
Metric Geometry
Mediangle graphs are a common generalization of median graphs (1-sekeleta of CAT(0) cube complexes) and Coxeter graphs (Cayley graphs of Coxeter systems). Answering a question motivated from geometric group theory, we show that these graphs can be endowed with the structure of a contractible cell complex. We further show that the cells of this complex are products of simplices and simplicial oriented matroids. A crucial part of the proof identifies bipartite mediangle graphs as tope graphs of finitary Complexes of Oriented Matroids.
title Cell structure of mediangle graphs
topic Combinatorics
Group Theory
Metric Geometry
url https://arxiv.org/abs/2505.23293