English

On the connected blocks polytope

Combinatorics 2025-06-05 v3

Abstract

In this paper, we study the connected blocks polytope, which, apart from its own merits, can be seen as the generalization of certain connectivity based or Eulerian subgraph polytopes. We provide a complete facet description of this polytope, characterize its edges and show that it is Hirsch. We also show that connected blocks polytopes admit a regular unimodular triangulation by constructing a squarefree Gr\"obner basis. In addition, we prove that the polytope is Gorenstein of index 22 and that its hh^\ast-vector is unimodal.

Keywords

Cite

@article{arxiv.2304.06318,
  title  = {On the connected blocks polytope},
  author = {Justus Bruckamp and Markus Chimani and Martina Juhnke},
  journal= {arXiv preprint arXiv:2304.06318},
  year   = {2025}
}
R2 v1 2026-06-28T10:03:48.627Z