论文标题

Merino-用于分裂曲霉的猜想

The Merino--Welsh conjecture for split matroids

论文作者

Ferroni, Luis, Schröter, Benjamin

论文摘要

1999年,美利奴和威尔士猜想,对图的Tutte多项式的评估满足了不平等。在这篇简短的文章中,我们表明,通过利用其循环平面晶格的结构来概括为矩形概括为所有分裂的矩阵。这类曲霉严格包含所有铺路和共同的矩形。

In 1999 Merino and Welsh conjectured that evaluations of the Tutte polynomial of a graph satisfy an inequality. In this short article we show that the conjecture generalized to matroids holds for the large class of all split matroids by exploiting the structure of their lattice of cyclic flats. This class of matroids strictly contains all paving and copaving matroids.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源