3 papers
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.CO2025
Constructing a Tutte polynomial for graphs embedded in surfaces
Iain Moffatt
There are several different extensions of the Tutte polynomial to graphs embedded in surfaces. To help frame the different options, here we consider the problem of extending the Tu…
math.CO2025
An activities expansion of the transition polynomial of a multimatroid
Criel Merino, Iain Moffatt, Steven Noble
The weighted transition polynomial of a multimatroid is a generalization of the Tutte polynomial. By defining the activity of a skew class with respect to a basis in a multimatroid…