arXiv:2204.07132 [math.CO]AbstractReferencesReviewsResources
On Merino--Welsh conjecture for split matroids
Luis Ferroni, Benjamin Schröter
Published 2022-04-14Version 1
In 1999 Merino and Welsh conjectured that evaluations of the Tutte polynomial of a graph satisfy an inequality. In this short article we show that the conjecture generalized to matroids holds for the large class of all split matroids by exploiting the structure of their lattice of cyclic flats. This class of matroids strictly contains all paving and copaving matroids.
Comments: 5 pages, 1 figure
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1103.6134 [math.CO] (Published 2011-03-31)
The Tutte polynomial and the automorphism group of a graph
arXiv:1602.02664 [math.CO] (Published 2016-02-08)
A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
arXiv:2212.14233 [math.CO] (Published 2022-12-29)
Types of embedded graphs and their Tutte polynomials