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)

(More)

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

2016

2016

- Tony Huynh, Peter Nelson
- 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

- Boris Albar, Daniel GonÃ§alves, Jorge L. RamÃrez AlfonsÃn
- 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

- Dillon Mayhew, Bogdan Oporowski, James G. Oxley, Geoff Whittle
- 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

- Hongxun Qin, Daniel C. Slilaty, Xiangqian Zhou
- 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

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

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

- James F. Geelen, Bert Gerards, Neil Robertson, Geoff Whittle
- 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

- Martin Grohe
- 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

- Petr HlinenÃ½
- 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

- James F. Geelen, Bert Gerards, Ajai Kapoor
- 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?