On the connected blocks polytope
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909635293741056 |
|---|---|
| author | Bruckamp, Justus Chimani, Markus Juhnke, Martina |
| author_facet | Bruckamp, Justus Chimani, Markus Juhnke, Martina |
| contents | 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öbner basis. In addition, we prove that the polytope is Gorenstein of index $2$ and that its $h^\ast$-vector is unimodal. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_06318 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | On the connected blocks polytope Bruckamp, Justus Chimani, Markus Juhnke, Martina Combinatorics 52B20, 52B12, 52B05, 05A15, 05C40 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öbner basis. In addition, we prove that the polytope is Gorenstein of index $2$ and that its $h^\ast$-vector is unimodal. |
| title | On the connected blocks polytope |
| topic | Combinatorics 52B20, 52B12, 52B05, 05A15, 05C40 |
| url | https://arxiv.org/abs/2304.06318 |