The Merino-Welsh conjecture is false for matroids

DOI10.1016/J.AIM.2024.109674MaRDI QIDQ6496873zbMATH OpenFDO

Authors Csongor Beke, Gergely Csáji, Péter Csikvári, Sára Pituk

Publication date 6 May 2024

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

Full work available at URL https://doi.org/10.1016/J.AIM.2024.109674

zbMATH Keywords

Merino-Welsh conjectureTutte polynomial

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph polynomials (05C31) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Recommendations

• A note on some inequalities for the Tutte polynomial of a matroid
• The Merino-Welsh conjecture for split matroids
• A Tutte polynomial inequality for lattice path matroids
• Counterexamples to a conjecture of Las Vergnas

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• A note on some inequalities for the Tutte polynomial of a matroid
• A note on spanning trees and totally cyclic orientations of 3-connected graphs
• A Tutte polynomial inequality for lattice path matroids
• An inequality for Tutte polynomials
• Comparing the number of acyclic and totally cyclic orientations with that of spanning trees of a graph
• Forests, colorings and acyclic orientations of the square lattice
• Graph polynomials and their applications. I: The Tutte polynomial
• Handbook of the Tutte polynomial and related topics
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 1369835 (Why is no real title available?)
• Matroids are not Ehrhart positive
• On the computational complexity of the Jones and Tutte polynomials
• Some inequalities for the Tutte polynomial
• Spanning trees and orientation of graphs
• The Merino-Welsh conjecture for split matroids
• The Merino-Welsh conjecture holds for series-parallel graphs
• The Tutte polynomial
• The Tutte polynomial of some matroids

Cited in

(7)

• The Merino-Welsh conjecture for split matroids
• Permutation Tutte polynomial
• Valuative invariants for large classes of matroids
• Dominic Welsh: his work and influence
• The polytope of all matroids
• Tutte polynomials of matroids as universal valuative invariants
• Inconsequential results on the Merino-Welsh conjecture for Tutte polynomials

This page was built for publication: The Merino-Welsh conjecture is false for matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6496873)