On a generalization of the matroid
A semimatroid is a pair \(H=<X,{\mathcal B}>\) where X is a non-empty finite set and \({\mathcal B}\) is a non-empty collection of pairwise incomparable subsets of X. The members of \({\mathcal B}\) are called the bases of H. This paper considers the class of \(e^*\)-semimatroids, a class of semimatroids in which the bases satisfy a certain exchange condition involving pairs of elements. The authors note that all matroids are \(e^*\)-semimatroids and prove that the bases of an \(e^*\)-semimatroid are equicardinal. They also answer a question of \textit{L. Szamkołowicz} [Recent Adv. Graph Theory, Proc. Symp. Prague 1974, 501-505 (1975; Zbl 0326.05120)] concerning a class of \(e^*\)-semimatroids that arise from graphs.
- Note on a matroid with parity condition
- A generalization of the theorem on forming a matroid from parts
- A matroid generalization of a result on row-Latin rectangles
- Totally free expansions of matroids.
- The expected codimension of a matroid variety
- On Rota's conjecture and nested separations in matroids
- First order convergence of matroids
- SOME NECESSARY CONDITIONS FOR SUMS OF MATROIDS
- scientific article; zbMATH DE number 4110705 (Why is no real title available?)
- scientific article; zbMATH DE number 56949 (Why is no real title available?)
- An Erdős-Gallai theorem for matroids
- A Tverberg type theorem for matroids
- scientific article; zbMATH DE number 3997861 (Why is no real title available?)
- scientific article; zbMATH DE number 1439690 (Why is no real title available?)
- scientific article; zbMATH DE number 7113363 (Why is no real title available?)
- On some combinatorial properties of algebraic matroids
- Sur la compatibilité des extensions ponctuelles d'un matroïde
- On singleton 1-rounded sets of matroids
- Once more on matrogenic graphs
- Matroidizing set systems: A new approach to matroid theory
This page was built for publication: On a generalization of the matroid
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3344218)