A quasi-tree expansion for the surface Tutte polynomial
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915346865192960 |
|---|---|
| author | Thompson, Maya |
| author_facet | Thompson, Maya |
| contents | The surface Tutte polynomial has recently been generalised to pseudo-surfaces equipping it with recursive deletion-contraction relations. We use these relations to show that this generalisation naturally possesses a quasi-tree expansion. This extends quasi-tree expansions of the Bollobás-Riordan, Las Vergnas and Krushkal polynomials, which we recover from our main result. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_13748 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A quasi-tree expansion for the surface Tutte polynomial Thompson, Maya Combinatorics 05C31, 05C10 The surface Tutte polynomial has recently been generalised to pseudo-surfaces equipping it with recursive deletion-contraction relations. We use these relations to show that this generalisation naturally possesses a quasi-tree expansion. This extends quasi-tree expansions of the Bollobás-Riordan, Las Vergnas and Krushkal polynomials, which we recover from our main result. |
| title | A quasi-tree expansion for the surface Tutte polynomial |
| topic | Combinatorics 05C31, 05C10 |
| url | https://arxiv.org/abs/2506.13748 |