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 and that its -vector is unimodal.
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}
}