Showing math.COShow all
3 papers · 1 filter
math.CO2023
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.CO2023
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,…
math.CO2022
Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial
Csongor Beke, Gergely Kál Csáji, Péter Csikvári +1
In this short note we show that a system with a ground set of size and (rank) function satisfying for ev…