Matroid representation

Known as: Linear matroid, Representable matroid

In the mathematical theory of matroids, a matroid representation is a family of vectors whose linear independence relation is the same as that of a…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

For each projective or affine geometry $N$ over a prime field $\mathbb{F}$, we give a best-possible upper bound on number of…

2017

The isotropic matroid $M[IAS(G)]$ of a looped simple graph $G$ is a binary matroid equivalent to the isotropic system of $G$. In…

2015

With the rapid development of various group-oriented services, multipartite group communications occur frequently in a single…

2014

Algorithms to Find the Girth and Cogirth of a Linear Matroid

2014

The critical exponent of a matroid is one of the important parameters in matroid theory which is related to the critical problem…

2012

Matroidal networks were introduced by Dougherty et al. and have been well studied in the recent past. It was shown that a network…

2012

Matroidal error correcting networks were recently introduced in [1] as a generalisation of the notion of matroidal networks…

2006

This article studies the girth and cogirth problems for connected matroids. The problem of finding the cogirth of a graphic…

1996

For typical #P-hard problems on graphs, we have recently proposed an approach to solve those problems of moderate size rigorously…

1991