THE COEFFICIENTS OF THE TUTTE POLYNOMIAL ARE NOT UNIMODAL

被引：6

作者：

SCHWARZLER, W

机构：

[1] Insiitut für Diskrete Mathematik, Bonn I, D-5300

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1993年 / 58卷 / 02期

关键词：

D O I：

10.1006/jctb.1993.1040

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

W. 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. © 1993 Academic Press, Inc.

引用

页码：240 / 242

页数：3

共 50 条

[41] Poincare polynomial of elliptic arrangements is not determined by the Tutte polynomial
Pagaria, Roberto
DISCRETE MATHEMATICS, 2020, 343 (06)
[42] Polynomials with Palindromic and Unimodal Coefficients
Hua SUN
Yi WANG
Hai Xia ZHANG
Acta Mathematica Sinica,English Series, 2015, (04) : 565 - 575
[43] Polynomials with palindromic and unimodal coefficients
Hua Sun
Yi Wang
Hai Xia Zhang
Acta Mathematica Sinica, English Series, 2015, 31 : 565 - 575
[44] ON THE QUANTUM COMPLEXITY OF EVALUATING THE TUTTE POLYNOMIAL
Ahmadi, Hamed
Wocjan, Pawel
JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2010, 19 (06) : 727 - 737
[45] Polynomials with palindromic and unimodal coefficients
Sun, Hua
Wang, Yi
Zhang, Hai Xia
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2015, 31 (04) : 565 - 575
[46] Inapproximability of the Tutte polynomial of a planar graph
Goldberg, Leslie Ann
Jerrum, Mark
COMPUTATIONAL COMPLEXITY, 2012, 21 (04) : 605 - 642
[47] The Tutte polynomial for homeomorphism classes of graphs
Read, RC
Whitehead, EG
DISCRETE MATHEMATICS, 2002, 243 (1-3) : 267 - 272
[48] Polynomials with Palindromic and Unimodal Coefficients
Hua SUN
Yi WANG
Hai Xia ZHANG
ActaMathematicaSinica, 2015, 31 (04) : 565 - 575
[49] The expansion of a chord diagram and the Tutte polynomial
Nakamigawa, Tomoki
Sakuma, Tadashi
DISCRETE MATHEMATICS, 2018, 341 (06) : 1573 - 1581
[50] Generalized star configurations and the Tutte polynomial
Anzis, Benjamin
Garrousian, Mehdi
Tohaneanu, Stefan O.
JOURNAL OF ALGEBRAIC COMBINATORICS, 2017, 46 (01) : 165 - 187

← 1 2 3 4 5 →