Matroid rank
id:
matroid-rank-270-17844620
title:
Matroid rank
text:
In the mathematical theory of matroids, the rank of a matroid is the maximum size of an independent set in the matroid. The rank of a subset S of elements of the matroid is, similarly, the maximum size of an independent subset of S, and the rank function of the matroid maps sets of elements to their ranks. The rank function is one of the fundamental concepts of matroid theory via which matroids may be axiomatized. Matroid rank functions form an important subclass of the submodular set functions.
brand slug:
wiki
category slug:
encyclopedia
description:
Maximum size of an independent set of the matroid
original url:
https://en.wikipedia.org/wiki/Matroid_rank
date created:
date modified:
2023-09-21T13:28:45Z
main entity:
{"identifier":"Q6787908","url":"https://www.wikidata.org/entity/Q6787908"}
image:
fields total:
13
integrity:
14