theory of matroids, a matroid representation is a family of vectors whose linear independence relation is the same as that of a given matroid. Matroid representations...

In combinatorics, a matroid /ˈmeɪtrɔɪd/ is a structure that abstracts and generalizes the notion of linear independence in vector spaces. There are many...

Matroid, Inc. is a computer vision company that offers a platform for creating computer vision models, called detectors, to search visual media for objects...

In mathematics, an algebraic matroid is a matroid, a combinatorial structure, that expresses an abstraction of the relation of algebraic independence....

An oriented matroid is a mathematical structure that abstracts the properties of directed graphs, vector arrangements over ordered fields, and hyperplane...

In the mathematical theory of matroids, a graphic matroid (also called a cycle matroid or polygon matroid) is a matroid whose independent sets are the...

mathematics and computer science, a matroid oracle is a subroutine through which an algorithm may access a matroid, an abstract combinatorial structure...

In mathematics, the Vámos matroid or Vámos cube is a matroid over a set of eight elements that cannot be represented as a matrix over any field. It is...

nature or involve matroids, polytopes, partially ordered sets, or finite geometries. On the algebraic side, besides group and representation theory, lattice...

In mathematics, a partition matroid or partitional matroid is a matroid that is a direct sum of uniform matroids. It is defined over a base set in which...

fixed-parameter tractable for linear matroids when parameterized both by the matroid rank and the field size of a linear representation. The "girth" terminology generalizes...

or involve matroids, polytopes, partially ordered sets, or finite geometries. On the algebraic side, besides group theory and representation theory, lattice...

matroid M {\displaystyle M} ; S {\displaystyle S} is said to be a representation of any matroid isomorphic to M {\displaystyle M} . Not every matroid...

In mathematics, a regular matroid is a matroid that can be represented over all fields. A matroid is defined to be a family of subsets of a finite set...

linearly independent. Every matroid with a linear representation of this type may also be represented as an algebraic matroid, by choosing an indeterminate...

of matroids, a minor of a matroid M is another matroid N that is obtained from M by a sequence of restriction and contraction operations. Matroid minors...

|V|=\max(|F|,\dim V).} A vector space can be seen as a particular case of a matroid, and in the latter there is a well-defined notion of dimension. The length...

accomplishments, including foundation work in the fields of graph theory and matroid theory. Tutte's research in the field of graph theory proved to be of remarkable...

a set of points and lines without any two-point lines. Sylvester matroid, a matroid without any two-point lines. Sylvester's determinant identity. Sylvester's...

In the mathematical subject of matroid theory, the bicircular matroid of a graph G is the matroid B(G) whose points are the edges of G and whose independent...

structure theory of matroids. Excluding the Fano plane as a matroid minor is necessary to characterize several important classes of matroids, such as regular...

polytope may have a bit-length which is not polynomial in this representation. Oriented matroid Nef polyhedron Steinitz's theorem for convex polyhedra Branko...

(graph theory), a symmetric tessellation of a closed surface Regular matroid, a matroid which can be represented over any field Regular paperfolding sequence...

{\displaystyle (0,1,2)} . Filtration (mathematics) Flag manifold Grassmannian Matroid Kostrikin, Alexei I. and Manin, Yuri I. (1997). Linear Algebra and Geometry...

defining antimatroids as set systems are very similar to those of matroids, but whereas matroids are defined by an exchange axiom, antimatroids are defined instead...

representable matroid. In this sense it is a necessary condition for representability of a matroid over a finite field. For a matroid M and its rank...

other repeated vertices than the starting and ending vertices Circuit of a matroid Biological neural network, in neuroscience Hydraulic circuit, in fluid...

group, an implicit model for group-theoretic algorithms Matroid oracle, an implicit model for matroid algorithms Korf, Richard E. (2008), "Linear-time disk-based...

he proved the matroid intersection theorem, a very general combinatorial min-max theorem which, in modern terms, showed that the matroid intersection problem...

oriented matroids; in particular, the Folkman–Lawrence topological representation theorem is "one of the cornerstones of the theory of oriented matroids". In...