Around the Merino--Welsh conjecture: improving Jackson's inequality
Combinatorics
2026-02-20 v2
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\'aji, Csikv\'ari 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 .
Keywords
Cite
@article{arxiv.2502.19196,
title = {Around the Merino--Welsh conjecture: improving Jackson's inequality},
author = {Péter Csikvári},
journal= {arXiv preprint arXiv:2502.19196},
year = {2026}
}