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 条
  • [1] On coefficients of the Tutte polynomial
    Leo, JW
    DISCRETE MATHEMATICS, 1998, 184 (1-3) : 121 - 135
  • [2] THE COMPLEXITIES OF THE COEFFICIENTS OF THE TUTTE POLYNOMIAL
    ANNAN, JD
    DISCRETE APPLIED MATHEMATICS, 1995, 57 (2-3) : 93 - 103
  • [3] Several Extreme Coefficients of the Tutte Polynomial of Graphs
    Helin Gong
    Xian’an Jin
    Mengchen Li
    Graphs and Combinatorics, 2020, 36 : 445 - 457
  • [4] Several Extreme Coefficients of the Tutte Polynomial of Graphs
    Gong, Helin
    Jin, Xian'an
    Li, Mengchen
    GRAPHS AND COMBINATORICS, 2020, 36 (03) : 445 - 457
  • [5] Coefficients of the Tutte polynomial and minimal edge cuts of a graph
    Chen, Haiyan
    Guo, Mingxu
    ADVANCES IN APPLIED MATHEMATICS, 2025, 166
  • [6] Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial?
    Beke, Csongor
    Csaji, Gergely Kal
    Csikvari, Peter
    Pituk, Sara
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
  • [7] The Tutte polynomial
    Welsh, D
    RANDOM STRUCTURES & ALGORITHMS, 1999, 15 (3-4) : 210 - 228
  • [8] On the polymatroid Tutte polynomial
    Guan, Xiaxia
    Yang, Weiling
    Jin, Xian'an
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 201
  • [9] Fourientations and the Tutte polynomial
    Backman, Spencer
    Hopkins, Sam
    RESEARCH IN THE MATHEMATICAL SCIENCES, 2017, 4
  • [10] Inapproximability of the Tutte polynomial
    Goldberg, Leslie Ann
    Jerrum, Mark
    INFORMATION AND COMPUTATION, 2008, 206 (07) : 908 - 929
12345