Institute of Information Theory and Automation

You are here

Bibliography

Journal Article

Classes of Matroids Closed Under Minors and Principal Extensions

Matúš František

: Combinatorica vol.38, 4 (2018), p. 935-954

: GA13-20012S, GA ČR

: Matroids, Measures of information, Coding theorems

: 10.1007/s00493-017-3534-y

: http://library.utia.cas.cz/separaty/2019/MTR/matus-0506896.pdf

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

(eng): 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.

: BA

: 10101

2019-01-07 08:39