Around the Merino--Welsh conjecture: improving Jackson's inequality
Abstract
The Merino-Welsh conjecture states that for a graph G without loops and bridges the Tutte polynomial TG(x,y) satisfies the inequality (TG(2,0),TG(0,2))≥slant TG(1,1). Later Jackson proved that for any matroid M without loops and coloops we have TM(3,0)TM(0,3)≥slant TM(1,1)2. The value 3 in this statement was improved to 2.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)≥slant TM(1,1)2. We also prove that the Merino--Welsh conjecture is true for matroids M, where all circuits of M and its dual M* have length between and (-2)2(2-4+2) for some ≥slant 4.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.