3 papers
math.CO2025
A quasi-tree expansion for the surface Tutte polynomial
Maya Thompson
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 g…
math.CO2025
Tensor product formulas for the Bollobás-Riordan and Krushkal polynomials
Iain Moffatt, Maya Thompson
Brylawski's tensor product formula expresses the Tutte polynomial of the tensor product of two graphs in terms of Tutte polynomials arising from the tensor factors. Analogous tenso…
math.CO2023
Tensor products of multimatroids and a Brylawski-type formula for the transition polynomial
Iain Moffatt, Steven Noble, Maya Thompson
Brylawski's tensor product formula expresses the Tutte polynomial of the tensor product of two graphs or matroids in terms of Tutte polynomials arising from the tensor factors. Ana…