arXiv++ Combinatorics

Browse math.CO papers from arXiv

A quasi-tree expansion for the surface Tutte polynomial

Published: 2025-06-16
Comments: 18 pages, 6 figures

Abstract

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.

BibTeX

Loading...