Matroid minor
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
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
- Eur. J. Comb.
- 2016
In this note we investigate some matroid minor structure results. In particular, we present sufficient conditions, in terms of… (More)
Is this relevant?
2011
2011
- Eur. J. Comb.
- 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)
Is this relevant?
2009
2009
- Combinatorics, Probability & Computing
- 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)
Is this relevant?
2008
2008
- 2008
We introduce the matroid-minor coalgebra C, which has labeled matroids as distinguished basis, and coproduct given by splitting a… (More)
Is this relevant?
Review
2005
Review
2005
- 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
- J. Comb. Theory, Ser. B
- 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
- Combinatorica
- 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)
Is this relevant?
2002
2002
- Electr. J. Comb.
- 2002
Knowing the excluded minors for a minor-closed matroid property provides a useful alternative characterization of that property… (More)
Is this relevant?
2000
2000
- J. Comb. Theory, Ser. B
- 2000
The definitions of these matroids, with a summary of their interesting properties, can be found in the Appendix. Except for P"8… (More)
Is this relevant?