Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 26 Feb 2025 in math.CO | (2502.19196v1)

Abstract: The Merino-Welsh conjecture states that for a graph GG without loops and bridges we have max(TG(2,0),TG(0,2))TG(1,1).\max(T_G(2,0),T_G(0,2))\geq T_G(1,1). Later Jackson proved that for any matroid MM without loop and coloop we have TM(3,0)TM(0,3)TM(1,1)<sup>2.T_M(3,0)T_M(0,3)\geq T_M(1,1)<sup>2. The value $3$ in this statement was improved to $2.9242$ 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)<sup>2.T_M(2.355,0)T_M(0,2.355)\geq T_M(1,1)<sup>2. We also prove that the Merino--Welsh conjecture is true for matroids MM, where all circuits of MM and its dual M<sup>M<sup>* have length between \ell and (2)<sup>4(\ell-2)<sup>4 for some 6\ell\geq 6.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.