加载中…
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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本