Classes of Matroids Closed Under Minors and Principal Extensions

Kód výsledku v IS VaVaI

RIV/67985556:_____/18:00506896 - isvavai.cz

Výsledek na webu

https://link.springer.com/article/10.1007/s00493-017-3534-y

DOI - Digital Object Identifier

10.1007/s00493-017-3534-y

Jazyk výsledku

angličtina

Název v původním jazyce

Classes of Matroids Closed Under Minors and Principal Extensions

Popis výsledku v původním jazyce

This work studies the classes of matroids that are closed under minors, addition of coloops and principal extensions. To any matroid M in such a class a matroid M° is constructed such that it contains M as a minor, has all proper minors in the class and violates Zhang- Yeung inequality. When the class enjoys the inequality the matroid M° becomes an excluded minor. An analogous assertion was known before for the linear matroids over any infinite field in connection with Ingleton inequality. The result is applied to the classes of multilinear, algebraic and almost entropic matroids. In particular, the class of almost entropic matroids has infinitely many excluded minors.

Název v anglickém jazyce

Classes of Matroids Closed Under Minors and Principal Extensions

Popis výsledku anglicky

This work studies the classes of matroids that are closed under minors, addition of coloops and principal extensions. To any matroid M in such a class a matroid M° is constructed such that it contains M as a minor, has all proper minors in the class and violates Zhang- Yeung inequality. When the class enjoys the inequality the matroid M° becomes an excluded minor. An analogous assertion was known before for the linear matroids over any infinite field in connection with Ingleton inequality. The result is applied to the classes of multilinear, algebraic and almost entropic matroids. In particular, the class of almost entropic matroids has infinitely many excluded minors.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10101 - Pure mathematics

Projekt

GA13-20012S: Struktury podmíněné nezávislosti: algebraické a geometrické metody

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2018

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Combinatorica

ISSN

0209-9683

e-ISSN

—

Svazek periodika

38

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

HU - Maďarsko

Počet stran výsledku

20

Strana od-do

935-954

Kód UT WoS článku

000443306900008

EID výsledku v databázi Scopus

2-s2.0-85052592985