The matroidal Merino–Welsh conjectures
The matroidal Merino–Welsh conjectures
Let be a matroid without loops or coloops, and let be its Tutte polynomial. Matroidal Merino–Welsh conjectures. The following inequalities hold:
and
These conjectures generalize the graphic inequalities through the Tutte-polynomial interpretations of spanning trees and orientations. The first inequality is known for paving matroids, Catalan matroids, and whirls, while the paper proves the multiplicative conjecture for lattice path matroids; the general matroidal conjectures remain open.
Sources & referencesView supporting material
Primary source
Kolja Knauer, Leonardo Martínez-Sandoval and Jorge Luis Ramírez Alfonsín, “A Tutte polynomial inequality for lattice path matroids”, arXiv:1510.00600 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.