On the Quotient-Lift Matroid Relation
| Autor: | De Jesus, Jose, Kelmans, Alexander |
|---|---|
| Rok vydání: | 2022 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | It is well known that a matroid L is a lift of a matroid M if and only if every circuit of L is the union of some circuits of M. In this paper we give a simpler proof of this important theorem. We also described a discrete homotopy theorem on two matroids of different ranks on the same ground set. Comment: 7 pages |
| Databáze: | arXiv |
| Externí odkaz: |
|