AbstractW. T. Tutte conjectured that the coefficients ti, j of his dichromate form unimodal sequences in i and j separately. P. D. Seymour and D. J. A. Welsh conjectured more generally that the same holds for the coefficients of the Tutte polynomial of an arbitrary matroid. We show, by an example, that these conjectures do not hold
AbstractThe main results of the paper unify and generalize several theorems of the literature on Tut...
AbstractWe prove that the Tutte polynomial of a coloopless paving matroid is convex along the portio...
We generalize the Tutte polynomial of a matroid to a morphism of matroids via the K-theory of flag v...
AbstractW. T. Tutte conjectured that the coefficients ti, j of his dichromate form unimodal sequence...
We consider a specialization YM (q; t) of the Tutte polynomial of a matroid M which is inspired by a...
Matroids are combinatorial objects that capture abstractly the essence of dependence. The Tutte poly...
AbstractThis paper characterizes, for each i and j, the matroids that are minor-minimal among connec...
SIGLEAvailable from TIB Hannover: RN 4052(91710-OR) / FIZ - Fachinformationszzentrum Karlsruhe / TIB...
We prove that if a matroid M contains two disjoint bases (or, dually, if its ground set is the union...
We give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characterization...
AbstractA graph polynomial q(G;ζ) has recently been studied by Arratia et al. [The interlace polynom...
We introduce a multiplicity Tutte polynomial M(x, y), with applications to zonotopes and toric arran...
Let $T(G;X,Y)$ be the Tutte polynomial for graphs. We study the sequence$t_{a,b}(n) = T(K_n;a,b)$ wh...
The complexity of calculating the coefficients of the Tutte polynomial of a graph is considered. The...
International audienceWe introduce a multiplicity Tutte polynomial $M(x,y)$, which generalizes the o...
AbstractThe main results of the paper unify and generalize several theorems of the literature on Tut...
AbstractWe prove that the Tutte polynomial of a coloopless paving matroid is convex along the portio...
We generalize the Tutte polynomial of a matroid to a morphism of matroids via the K-theory of flag v...
AbstractW. T. Tutte conjectured that the coefficients ti, j of his dichromate form unimodal sequence...
We consider a specialization YM (q; t) of the Tutte polynomial of a matroid M which is inspired by a...
Matroids are combinatorial objects that capture abstractly the essence of dependence. The Tutte poly...
AbstractThis paper characterizes, for each i and j, the matroids that are minor-minimal among connec...
SIGLEAvailable from TIB Hannover: RN 4052(91710-OR) / FIZ - Fachinformationszzentrum Karlsruhe / TIB...
We prove that if a matroid M contains two disjoint bases (or, dually, if its ground set is the union...
We give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characterization...
AbstractA graph polynomial q(G;ζ) has recently been studied by Arratia et al. [The interlace polynom...
We introduce a multiplicity Tutte polynomial M(x, y), with applications to zonotopes and toric arran...
Let $T(G;X,Y)$ be the Tutte polynomial for graphs. We study the sequence$t_{a,b}(n) = T(K_n;a,b)$ wh...
The complexity of calculating the coefficients of the Tutte polynomial of a graph is considered. The...
International audienceWe introduce a multiplicity Tutte polynomial $M(x,y)$, which generalizes the o...
AbstractThe main results of the paper unify and generalize several theorems of the literature on Tut...
AbstractWe prove that the Tutte polynomial of a coloopless paving matroid is convex along the portio...
We generalize the Tutte polynomial of a matroid to a morphism of matroids via the K-theory of flag v...
DOI
Add to ORKG