On the polymatroid Tutte polynomial

DOI10.1016/j.jcta.2023.105798zbMath1527.05100arXiv2207.04421OpenAlexW4385886799MaRDI QIDQ6071950

Wei-ling Yang, Xiaxia Guan, Xian'an Jin

Publication date: 29 November 2023

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2207.04421

zbMATH Keywords

Tutte polynomialpolymatroidhigh-order terminterpolating behavior

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Unnamed Item
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Discrete polymatroids
• The Tutte polynomial via lattice point counting
• Universal Tutte polynomial
• Root polytopes, parking functions, and the HOMFLY polynomial
• A version of Tutte's polynomial for hypergraphs
• A polynomial invariant for knots via von Neumann algebras
• A new polynomial invariant of knots and links
• Invariants of links of Conway type
• Root polytopes, Tutte polynomials, and a duality theorem for bipartite graphs
• A Decomposition for Combinatorial Geometries
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: On the polymatroid Tutte polynomial