5 views

1 Answers

In matroid theory, a mathematical discipline, the girth of a matroid is the size of its smallest circuit or dependent set. The cogirth of a matroid is the girth of its dual matroid. Matroid girth generalizes the notion of the shortest cycle in a graph, the edge connectivity of a graph, Hall sets in bipartite graphs, even sets in families of sets, and general position of point sets. It is hard to compute, but fixed-parameter tractable for linear matroids when parameterized both by the matroid rank and the field size of a linear representation.

5 views

Related Questions

What is Regular matroid?
1 Answers 4 Views
What is Free matroid?
1 Answers 4 Views
What is Uniform matroid?
1 Answers 4 Views
What is Partition matroid?
1 Answers 4 Views
What is Matroid polytope?
1 Answers 4 Views
What is Weighted matroid?
1 Answers 4 Views
What is Matroid partitioning?
1 Answers 7 Views
What is Eulerian matroid?
1 Answers 4 Views