English

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

Combinatorics 2026-02-20 v2

Abstract

The Merino-Welsh conjecture states that for a graph GG without loops and bridges the Tutte polynomial TG(x,y)T_G(x,y) satisfies the inequality max(TG(2,0),TG(0,2))TG(1,1).\max(T_G(2,0),T_G(0,2))\geqslant T_G(1,1). Later Jackson proved that for any matroid MM without loops and coloops we have TM(3,0)TM(0,3)TM(1,1)2.T_M(3,0)T_M(0,3)\geqslant T_M(1,1)^2. The value 33 in this statement was improved to 2.92432.9243 by Beke, Cs\'aji, Csikv\'ari and Pituk. In this paper, we further improve on this result by showing that TM(2.355,0)TM(0,2.355)TM(1,1)2.T_M(2.355,0)T_M(0,2.355)\geqslant T_M(1,1)^2. We also prove that the Merino--Welsh conjecture is true for matroids MM, where all circuits of MM and its dual MM^* have length between \ell and (2)2(24+2)(\ell-2)^2(\ell^2-4\ell+2) for some 4\ell\geqslant 4.

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}
}
R2 v1 2026-06-28T21:58:47.419Z