Constructing a Tutte polynomial for graphs embedded in surfaces
Iain Moffatt · 2025
Read Constructing a Tutte polynomial for graphs embedded in surfaces by Iain Moffatt (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-15318.txt.
Description
Iain Moffatt wrote a 2025 mathematics paper on extending a classic graph invariant to graphs drawn on surfaces. The Tutte polynomial sums up key facts about a graph in one formula. When a graph is embedded in a surface, like a ribbon with twists, several rival extensions have been proposed over the years.
Moffatt starts from first principles and asks what such an extension should be. He offers three different routes to define one. All three routes land on the same polynomial, known as the ribbon graph polynomial or the two-variable Bollobás-Riordan polynomial. The paper doubles as a gentle introduction to the topic. It frames the options clearly for readers new to embedded graphs, and it settles the definition on firm ground.
Catalog record
| CREATOR | Iain Moffatt |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-15318