2 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…