On self-duality and unigraphicity for $3$-polytopes
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908475855994880 |
|---|---|
| author | Maffucci, Riccardo W. |
| author_facet | Maffucci, Riccardo W. |
| contents | Recent literature posed the problem of characterising the graph degree sequences with exactly one $3$-polytopal (i.e. planar, $3$-connected) realisation. This seems to be a difficult problem in full generality. In this paper, we characterise the sequences with exactly one self-dual $3$-polytopal realisation.
An algorithm in the literature constructs a self-dual $3$-polytope for any admissible degree sequence. To do so, it performs operations on the radial graph, so that the corresponding $3$-polytope and its dual are modified in exactly the same way. To settle our question and construct the relevant graphs, we apply this algorithm, we introduce some modifications of it, and we also devise new ones. The speed of these algorithms is linear in the graph order. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_12853 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | On self-duality and unigraphicity for $3$-polytopes Maffucci, Riccardo W. Combinatorics 05C85, 05C07, 05C76, 05C62, 05C10, 52B05, 52B10, 52C25 Recent literature posed the problem of characterising the graph degree sequences with exactly one $3$-polytopal (i.e. planar, $3$-connected) realisation. This seems to be a difficult problem in full generality. In this paper, we characterise the sequences with exactly one self-dual $3$-polytopal realisation. An algorithm in the literature constructs a self-dual $3$-polytope for any admissible degree sequence. To do so, it performs operations on the radial graph, so that the corresponding $3$-polytope and its dual are modified in exactly the same way. To settle our question and construct the relevant graphs, we apply this algorithm, we introduce some modifications of it, and we also devise new ones. The speed of these algorithms is linear in the graph order. |
| title | On self-duality and unigraphicity for $3$-polytopes |
| topic | Combinatorics 05C85, 05C07, 05C76, 05C62, 05C10, 52B05, 52B10, 52C25 |
| url | https://arxiv.org/abs/2308.12853 |