English

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 SS. 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 rr-subsets of SS, (Sr)=i=1γUi\binom{S}{r}=\sqcup_{i=1}^{\gamma }\mathcal{U}_{i} such that each Ui\mathcal{U}_{i} defines a sparse-paving matroid of rank rr.

Keywords

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

R2 v1 2026-06-22T08:23:33.137Z