2 papers
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,…