Showing math.COShow all
2 papers · 1 filter
math.CO2024
Impartial geodetic building games on graphs
Bret J. Benesh, Dana C. Ernst, Marie Meyer +2
A subset of the vertex set of a graph is geodetically convex if it contains every vertex on any shortest path between two elements of the set. The convex hull of a set of vertices…
math.CO2024
Braid graphs in simply-laced triangle-free Coxeter systems are partial cubes
Fadi Awik, Jadyn Breland, Quentin Cadman +1
In this paper, we study the structure of braid graphs in simply-laced Coxeter systems. We prove that every reduced expression has a unique factorization as a product of so-called l…