A Tutte polynomial inequality for lattice path matroids

DOI10.1016/j.aam.2016.11.008zbMath1377.05089arXiv1510.00600OpenAlexW2963671999MaRDI QIDQ679539

Kolja Knauer, Leonardo Martínez-Sandoval, Jorge Luis Ramírez Alfonsín

Publication date: 11 January 2018

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Tutte polynomiallattice path matroidsMerino-Welsh conjecture

Mathematics Subject Classification ID

Graph polynomials (05C31) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Enumeration in graph theory (05C30) Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15)

Related Items (7)

On the Ehrhart polynomial of minimal matroids ⋮ The Merino-Welsh conjecture for split matroids ⋮ On lattice path matroid polytopes: integer points and Ehrhart polynomial ⋮ Delta-matroids as subsystems of sequences of Higgs lifts ⋮ Facial structures of lattice path matroid polytopes ⋮ Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs ⋮ Study of exponential growth constants of directed heteropolygonal Archimedean lattices

Cites Work

• Lattice path matroids: the excluded minors
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Lattice path matroids: structural properties
• Transversals and matroid partition
• Unnamed Item
• Unnamed Item

This page was built for publication: A Tutte polynomial inequality for lattice path matroids