Showing math.COShow all
3 papers · 1 filter
math.CO2026
Around the Merino--Welsh conjecture: improving Jackson's inequality
Péter Csikvári
The Merino-Welsh conjecture states that for a graph without loops and bridges the Tutte polynomial satisfies the inequality $$\max(T_G(2,0),T_G(0,2))\geqslant T_G(1,…
math.CO2024
Permutation Tutte polynomial
Csongor Beke, Gergely Kál Csáji, Péter Csikvári +1
The classical Tutte polynomial is a two-variate polynomial associated to graphs or more generally, matroids. In this paper, we introduce a polynomial $\widetilde{T}_H(x,…
math.CO2024
The Merino--Welsh conjecture is false for matroids
Csongor Beke, Gergely Kál Csáji, Péter Csikvári +1
The matroidal version of the Merino--Welsh conjecture states that the Tutte polynomial of any matroid without loops and coloops satisfies that $$\max(T_M(2,0),T_M(0,…