Tutte-polynomial distinguishability of series-parallel posets
Determine whether the Tutte polynomial distinguishes all series-parallel posets up to isomorphism.
References
Distinguishing SP posets has been investigated previously in the literature: in it was shown that a strict subclass of SP posets are distinguishable via their Tutte polynomial, while it was left undetermined whether the Tutte polynomial distinguishes all SP posets.
— The Generalized Interval Polynomial of a Poset
(2511.14924 - George et al., 18 Nov 2025) in Section 6, “Series-Parallel Posets”
While \Phi(\cdot ; s, t, x, y, z) distinguishes all posets in \mathcal{F}, it remains open whether any of its specializations will do the same, even for SP posets.
— A Generating Polynomial for Convex Subsets of Posets
(2610.23399 - George et al., 16 Oct 2026) in Section 5, “Posets Generated by + and ⊕”