Merino–Welsh conjectures for matroids
Merino–Welsh conjectures for matroids
Let be a matroid without loops and coloops, and let denote its Tutte polynomial.
Merino–Welsh conjectures. The following three inequalities should hold:
These are respectively the maximum, additive, and multiplicative versions of the graph conjecture. The multiplicative inequality implies the additive one, which implies the maximum inequality. The conjectures are known for several classes, including lattice path matroids and paving matroids for the additive version, while the general matroidal claims remain open.
Sources & referencesView supporting material
Primary source
Luis Ferroni and Benjamin Schröter, “The Merino–Welsh conjecture for split matroids”, arXiv:2204.07132 (2022).
Additional references
2 papers in this index state this conjecture (2021–2022). The statement above is taken from the most recent of them; the others are arXiv:2105.01825.
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.