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 without loops and bridges we have Later Jackson proved that for any matroid without loop and coloop we have 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 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 .
Paper Prompts
Sign up for free to create and run prompts on this paper.