๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The complexities of the coefficients of the Tutte polynomial

โœ Scribed by J.D. Annan

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
518 KB
Volume
57
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

The Coefficients of the Tutte Polynomial
The Coefficients of the Tutte Polynomial Are Not Unimodal
โœ W. Schwarzler ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 102 KB

W. T. Tutte conjectured that the coefficients \(t_{i, 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 exa

The Tutte polynomial
The Tutte polynomial
โœ Dominic Welsh ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 151 KB

This is a close approximation to the content of my lecture. After a brief survey of well known properties, I present some new interpretations relating to random graphs, lattice point enumeration, and chip firing games. I then examine complexity issues and concentrate in particular, on the existence

The Tutte polynomial
The Tutte polynomial
โœ Henry H. Crapo ๐Ÿ“‚ Article ๐Ÿ“… 1969 ๐Ÿ› Springer ๐ŸŒ English โš– 61 KB
An Interpretation for the Tutte Polynomi
An Interpretation for the Tutte Polynomial
โœ V Reiner ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 204 KB

For any matroid M realizable over Q , we give a combinatorial interpretation of the Tutte polynomial T M (x, y) which generalizes many of its known interpretations and specializations, including Tutte's coloring and flow interpretations of T M (1t, 0), T M (0, 1t); Crapo and Rota's finite field inte