kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The Merino–Welsh Conjecture for Split Matroids
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics of Data and AI.ORCID iD: 0000-0001-5181-7932
Institut für Mathematik, Goethe-Universität, Frankfurt, Germany.
2023 (English)In: Annals of Combinatorics, ISSN 0218-0006, E-ISSN 0219-3094, Vol. 27, no 3, p. 737-748Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
Springer Nature , 2023. Vol. 27, no 3, p. 737-748
National Category
Discrete Mathematics Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-335764DOI: 10.1007/s00026-022-00628-wISI: 000904589300001Scopus ID: 2-s2.0-85144173634OAI: oai:DiVA.org:kth-335764DiVA, id: diva2:1795776
Note

QC 20230911

Available from: 2023-09-11 Created: 2023-09-11 Last updated: 2023-09-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Ferroni, Luis

Search in DiVA

By author/editor
Ferroni, Luis
By organisation
Mathematics of Data and AI
In the same journal
Annals of Combinatorics
Discrete MathematicsComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 37 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf