paper

Around the Merino--Welsh conjecture: improving Jackson's inequality

arXiv:2502.19196

Abstract

The Merino-Welsh conjecture states that for a graph without loops and bridges the Tutte polynomial satisfies the inequality Later Jackson proved that for any matroid without loops and coloops we have The value in this statement was improved to by Beke, Csáji, Csikvári and Pituk. In this paper, we further improve on this result by showing that We also prove that the Merino--Welsh conjecture is true for matroids , where all circuits of and its dual have length between and for some .

Around the Merino--Welsh conjecture: improving Jackson's inequality · wovepaper