Branch-width and Rota's conjecture

Journal of Combinatorial Theory. Series B

Volumn 86, Issue 2, 2002, Pages 315-330

  Geelen, James ^a   Whittle, Geoff ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036845478     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.2002.2130     Document Type: Article

References (17)

1. R. E. Bixby, On Reid's characterization of the ternary matroids, J. Combin. Theory Ser. B 26 (1979), 174-204.
2. R. Diestel, T. R. Jensen, K. Y. Gorbunov, and C. Thomassen, Highly connected sets and the excluded grid theorem, J. Combin. Theory Ser. B 75 (1999), 61-73.
3. J. Geelen, A. M. H. Gerards, and G. Whittle, Branch-width and well-quasi-ordering in matroids and graphs, J. Combin. Theory Ser. B 84 (2002), 270-290.
4. J. Geelen, A. M. H. Gerards, and A. Kapoor, The excluded minors for GF(4)-representable matroids, J. Combin. Theory Ser. B 79 (2000), 247-299.
5. J. Kahn and P. D. Seymour, On forbidden minors for GF(3), Proc. Amer. Math. Soc. 102 (1988), 437-440.
6. J. Kruskal, Well-quasi-ordering, the tree theorem, and Vázsonyi's conjecture, Trans. Amer. Math. Soc. 75 (1960), 210-225.
7. T. Lazarson, The representation problem for independence functions, J. London Math. Soc. 33 (1958), 21-25.
8. C. St. J. A. Nash-Williams, On well-quasi-ordering finite trees, Proc. Camb. Phil. Soc. 59 (1963), 833-835.
9. N. Robertson and P. D. Seymour, Graph minors. II. Algorithmic aspects of tree-width, J. Algorithms 7 (1986), 309-322.
10. N. Robertson and P. D. Seymour, Graph minors. IV. Tree-width and well-quasi-ordering, J. Combin. Theory Ser. B 48 (1990), 227-254.
11. G.-C. Rota, Combinatorial theory, old and new, in "Proceedings of the International Congress on Mathematics," Nice, September 1970, pp. 229-233, Gauthier, Chichester, 1970.
12. P. D. Seymour, Matroid representation over GF(3), J. Combin. Theory Ser. B 26 (1979), 159-173.
13. R. Thomas, A Menger-like property of tree-width: The finite case, J. Combin. Theory Ser. B 52 (1991), 67-76.
14. C. Thomassen, A simpler proof of the excluded minor theorem for higher surfaces, J. Combin. Theory Ser. B 70 (1997), 306-311.
15. W. T. Tutte, A homotopy theorem for matroids, I, II, Trans. Amer. Math. Soc. 88 (1958), 144-174.
16. W. T. Tutte, Matroids and graphs, Trans. Amer. Math. Soc. 90 (1959), 527-552.
17. W. T. Tutte, Menger's theorem for matroids, J. Res. Nat. Bur. Stand.-B. Math.-Math. Phys. 69B (1965), 49-53.