Paving matroid

http://dbpedia.org/resource/Paving_matroid

In the mathematical theory of matroids, a paving matroid is a matroid in which every circuit has size at least as large as the matroid's rank. In a matroid of rank every circuit has size at most , so it is equivalent to define paving matroids as the matroids in which the size of every circuit belongs to the set . It has been conjectured that almost all matroids are paving matroids. rdf:langString
rdf:langString Paving matroid
xsd:integer 37729421
xsd:integer 1093649042
rdf:langString In the mathematical theory of matroids, a paving matroid is a matroid in which every circuit has size at least as large as the matroid's rank. In a matroid of rank every circuit has size at most , so it is equivalent to define paving matroids as the matroids in which the size of every circuit belongs to the set . It has been conjectured that almost all matroids are paving matroids.
xsd:nonNegativeInteger 6923

data from the linked data cloud