arXiv++ Combinatorics

Browse math.CO papers from arXiv

Maximal Matroids in Weak Order Posets

Published: 2021-02-19 | Updated: 2021-03-13
Comments: typographical corrections, exposition improvements

Abstract

Let $\cX$ be a family of subsets of a finite set $E$. A matroid on $E$ is called an $\cX$-matroid if each set in $\cX$ is a circuit. We consider the problem of determining when there exists a unique maximal $\cX$-matroid in the weak order poset of all $\cX$-matroids on $E$, and characterizing its rank function when it exists.

BibTeX

Loading...