On the Quotient-Lift Matroid Relation
Combinatorics
2022-10-03 v1
Abstract
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.
Keywords
Cite
@article{arxiv.2209.15178,
title = {On the Quotient-Lift Matroid Relation},
author = {Jose De Jesus and Alexander Kelmans},
journal= {arXiv preprint arXiv:2209.15178},
year = {2022}
}
Comments
7 pages