Examples of 'matroid' in a sentence
Meaning of "matroid"
Matroid (adjective) - relating to a mathematical concept in combinatorial optimization theory. It is used in the context of mathematics and computer science
Show more definitions
- A structure that captures the essence of a notion of "independence" that generalizes linear independence in vector spaces and acyclicality in graphs.
How to use "matroid" in a sentence
Basic
Advanced
matroid
Give an example of a matroid that is not graphic.
Matroid theory abstracts part of geometry.
Hobbs has also done research in matroid theory.
All oriented matroids have an underlying matroid.
Some analogous results are also known in matroid theory.
Many other matroid families come in dual pairs.
Spikes are quite important in matroid structure theory.
A matroid is connected if and only if its dual is connected.
A third original source of matroid theory is field theory.
An extension of a field gives rise to a matroid.
A basis of a matroid is a maximal independent set.
Every gammoid is a contraction of a transversal matroid.
Then the rank function of the matroid is a submodular function.
It is also described as the multiset analogue of the matroid.
Every minor of a uniform matroid is uniform.
See also
So this matroid is not orientable.
Every graph gives rise to a matroid.
A matroid that is equivalent to a matroid of this kind is called an algebraic matroid.
It is a special case of the frame matroid of a biased graph.
A cycle is therefore the complement of a flat of the dual matroid.
The branchwidth of a matroid always equals the branchwidth of its dual.
We consider problems having a matroid structure.
A regular matroid is a matroid that is representable over all possible fields.
There are many ways to define a matroid.
Matroid parity can be solved in polynomial time for linear matroids.
Independent set of elements of a matroid.
He is known for his expertise in matroid theory and graph theory.
A finitary closure operator with this property is called a matroid.
Matroid oracles have also been part of the earliest algorithmic work on matroids.
It can be solved by algorithms similar to those for matroid partitioning.
A matroid is a combinatorial structure generalizing the concept of linear independence in vector spaces.
It is equal to the rank of the cographic matroid of the graph.
The vectors realizing the matroid may be taken as the rows of the matrix.
Reducing the rank of a matroid.
Matroid can handle images and video clips during the training process.
Every prime occurs as the unique characteristic for some matroid.
Several textbooks about graph theory and matroid theory devote entire chapters to it.
The chirotope can then sign the circuits of that matroid.
A matroid is a structure that captures and generalizes the notion of linear independence in vector spaces.
We also prove a new result on packing rooted arborescences with matroid constraints.
The Vámos matroid provides an example of a matroid that is not algebraic.
Some authors use the term geometric lattice for the more general matroid lattices.
Matroid theory was introduced by Hassler Whitney and studied as a part of order theory.
The Vámos matroid can be oriented.
Series B is concerned primarily with graph and matroid theory.
Originally cycle matroid was defined on circuits, or minimal dependent sets.
It is an interval greedoid, but neither an antimatroid nor a matroid.
In mathematics, a uniform matroid is a matroid in which every permutation of the elements is a symmetry.
Servatius is also the co-editor of a book on matroid theory.
If a matroid is linear, it may be representable over some but not all fields.
