Matroid rank

In the context of matroid theory, the **rank** of a matroid is a fundamental concept that generalizes the notion of linear independence from vector spaces and graphs. A matroid is a combinatorial structure that captures the essence of independence in various mathematical settings.