Branch-Width and Rota's Conjecture

@article{Geelen2002BranchWidthAR,
  title={Branch-Width and Rota's Conjecture},
  author={James F. Geelen and Geoff Whittle},
  journal={J. Comb. Theory, Ser. B},
  year={2002},
  volume={86},
  pages={315-330}
}
We begin by giving some background to this result. A matroid M is an excluded minor for a minor-closed class of matroids if M is not in the class but all proper minors of M are. It is natural to attempt to characterize a minor-closed class of matroids by giving a complete list of its excluded minors. Unfortunately, a minor-closed class of matroids can have an infinite number of excluded minors. For example, this is the case for the matroids representable over the rationals; see [7]. This… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 13 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 14 references

Combinatorial theory, old and new, in ‘‘Proceedings of the International Congress on Mathematics,’

G.-C. Rota
Nice, September • 1970
View 9 Excerpts
Highly Influenced

Tutte, Menger’s theorem for matroids

W T.
J. Res. Nat. Bur. Stand.}B. Math.–Math. Phys • 1965
View 9 Excerpts
Highly Influenced

A menger-like property of tree-width: The finite case

J. Comb. Theory, Ser. B • 1990
View 1 Excerpt

On forbidden minors for GF ð3Þ

J. Kahn, P. D. Seymour
Proc. Amer. Math. Soc • 1988
View 1 Excerpt

Matroid representation over GF(3)

J. Comb. Theory, Ser. B • 1979
View 1 Excerpt

Similar Papers

Loading similar papers…