On the Tutte polynomial of series-parallel posets

Jianxuan Luo; Tingzeng Wu; Hong-Jian Lai

In the authors' words

The Tutte polynomial is a bivariate polynomial that has been extensively studied in graph and matroid theory. Gordon was the first to study the Tutte polynomial $T (P; x, y)$ of the greedoid induced by a poset $P$ , including the special case of series-parallel posets. In particular, Gordon and McMahon conjectured that, for any two series-parallel posets $P$ and $Q$ , the equality $T (P; x, y) = T (Q; x, y)$ holds if and only if $P ≅ Q$ . In studying this conjecture, Gordon introduced a subclass $P$ of series-parallel posets and proved that this equivalence holds for all $P, Q \in P$ . In this paper, we introduce a new subclass $H$ of series-parallel posets and prove that $P \subseteq H$ . Moreover, we show that, for every $P \in H$ and every $Q \inSP$ , the equality $T (P; x, y) = T (Q; x, y)$ holds if and only if $P ≅ Q$ , thereby extending Gordon's result.

Main resultThe abstract does not state a limitation.

On the Tutte polynomial of series-parallel posets

In the authors' words

More on Combinatorics & discrete math that day

Cubical Sheaf Complexes with Constant Expansion with Applications to Asymptotically Good qLTCs

A Szemer\'edi-Trotter Theorem in Arbitrary Fields

The Laplacian Sn,n​ conjecture is true

Smallest Cubic Non-1-Planar Graphs

Sparse Approximate Chromatic Profiles of Triangle-Free Graphs

The Laplacian $S_{n, n}$ conjecture is true