Downloads provided by UsageCounts
doi: 10.37236/3895
handle: 2117/26235
This paper deals with the question of completing a monotone increasing family of subsets $\Gamma$ of a finite set $\Omega$ to obtain the dependent sets of a matroid. Specifically, we provide several natural processes for transforming the clutter $\Lambda$ of the inclusion-minimal subsets of the family $\Gamma$ into the set of circuits ${\cal C}({\cal M})$ of a matroid ${\cal M}$ with ground set $\Omega$. In addition, by combining these processes, we prove that all the minimal matroidal completions of the family can be obtained.
Combinatorial analysis, Teoria de, Grafs, Teoria de, hypergraph, 05B Dissenys i configuracions, Combinatorial aspects of matroids and geometric lattices, Hypergraphs, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Grafs, Configuracions i dissenys combinatoris, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, circuits, matroid, 05C Teoria de grafs, clutter
Combinatorial analysis, Teoria de, Grafs, Teoria de, hypergraph, 05B Dissenys i configuracions, Combinatorial aspects of matroids and geometric lattices, Hypergraphs, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Grafs, Configuracions i dissenys combinatoris, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, circuits, matroid, 05C Teoria de grafs, clutter
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 35 | |
| downloads | 57 |

Views provided by UsageCounts
Downloads provided by UsageCounts