Matroid minor

In the mathematical theory of matroids, a minor of a matroid M is another matroid N that is obtained from M by a sequence of restriction and… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1997-2016
01219972016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
We prove that for every proper minor-closed class M of Fp-representable matroids, there exists a O(1)-competitive algorithm for… (More)
Is this relevant?
2016
2016
In this note we investigate some matroid minor structure results. In particular, we present sufficient conditions, in terms of… (More)
  • figure 1
  • figure 2
Is this relevant?
2011
2011
We show that the excluded minors for the class of matroids that are binary or ternary are U2,5, U3,5, U2,4⊕F7, U2,4⊕F ∗ 7 , U2,4… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
We show that the complete list of regular excluded minors for the class of signed-graphic matroids is M(G1), . . . ,M(G29), R15… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
2008
2008
We introduce the matroid-minor coalgebra C, which has labeled matroids as distinguished basis, and coproduct given by splitting a… (More)
  • figure 1
  • figure 2
Is this relevant?
Review
2005
Review
2005
This paper surveys recent work that is aimed at generalising the results and techniques of the Graph Minors Project of Robertson… (More)
Is this relevant?
2003
2003
We prove that the excluded minors for the class of matroids of branch-width k have size at most ð6 1Þ=5: r 2002 Elsevier Science… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
The local tree-width of a graph G = (V;E) is the function ltwG : N ! N that associates with every r 2 N the maximal tree-width of… (More)
  • figure 1
Is this relevant?
2002
2002
Knowing the excluded minors for a minor-closed matroid property provides a useful alternative characterization of that property… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2000
2000
The definitions of these matroids, with a summary of their interesting properties, can be found in the Appendix. Except for P"8… (More)
  • figure 7
Is this relevant?