A Method to construct the Sparse-paving Matroids over a Finite Set
Combinatorics
2018-10-18 v2
Abstract
In this work we present an algorithm to construct sparse-paving matroids over finite set . From this algorithm we derive some useful bounds on the cardinality of the set of circuits of any Sparse-Paving matroids which allow us to prove in a simple way an asymptotic relation between the class of Sparse-paving matroids and the whole class of matroids. Additionally we introduce a matrix based method which render an explicit partition of the -subsets of , such that each defines a sparse-paving matroid of rank .
Cite
@article{arxiv.1502.01806,
title = {A Method to construct the Sparse-paving Matroids over a Finite Set},
author = {B. Mederos and M. Takane and G. Tapia-Sanchez and B. Zavala},
journal= {arXiv preprint arXiv:1502.01806},
year = {2018}
}
Comments
Preprint