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

CREATORIain Moffatt
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE65 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-15318

Browse the full library · About the Tower of Babel