English

Cell structure of bipartite mediangle graphs

Combinatorics 2025-12-10 v2 Group Theory Metric Geometry

Abstract

Genevois introduced and investigated mediangle graphs as a common generalization of median graphs (1-sekeleta of CAT(0) cube complexes) and Coxeter graphs (Cayley graphs of Coxeter systems) and studied groups acting on them. He asked if mediangle graphs can be endowed with the structure of a contractible cell complex. We answer this in the affirmative by proving that bipartite mediangle graphs are tope graphs of finitary Complexes of Oriented Matroids (COMs). We also show that the oriented matroids (OMs) constituting the cells of COMs arising from bipartite mediangle graphs are exactly the simplicial OMs.

Keywords

Cite

@article{arxiv.2505.23293,
  title  = {Cell structure of bipartite mediangle graphs},
  author = {Victor Chepoi and Kolja Knauer},
  journal= {arXiv preprint arXiv:2505.23293},
  year   = {2025}
}

Comments

10 pages, 1 figure

R2 v1 2026-07-01T02:48:08.436Z