Recent work in matroid representation theory

Discrete Mathematics

Volumn 302, Issue 1-3, 2005, Pages 285-296

  Whittle, Geoff ^a  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

Finite field; Matroid representation; Matroids

Indexed keywords

OPTIMIZATION; PROBLEM SOLVING; TOPOLOGY;

FINITE FIELDS; MATROID REPRESENTATION;

MATRIX ALGEBRA;

EID: 27744591063     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2004.07.039     Document Type: Conference Paper

References (37)

1. R.E. Bixby On Reid's characterization of the ternary matroids J. Combin. Theory Ser. B 26 1979 174 204
2. T.A. Dowling A class of geometric lattices based on finite groups J. Combin. Theory Ser. B 14 1973 61 86; erratum: J. Combin. Theory Ser. B 15 (1973) 211.
3. T.A. Dowling A q -analog of the partition lattice J.N. Srivastava A Survey of Combinatorial Theory 1973 North-Holland Amsterdam
4. J. Geelen, The excluded minors for near-regular matroids, in preparation.
5. 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
6. 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
7. 3,6-minor J. Combin. Theory Ser. B 92 2004 257 293
8. J. Geelen, J. Oxley, D. Vertigan, and G. Whittle Totally free expansions of matroids J. Combin. Theory Ser. B 84 2002 130 179
9. J. Geelen, J. Oxley, D. Vertigan, and G. Whittle A short proof of non- GF (5 ) -representability of matroids J. Combin. Theory Ser. B 91 2004 105 121
10. J. Geelen, J. Oxley, D. Vertigan, G. Whittle, Decomposition of 1√6 -matroids, in preparation.
11. J. Geelen, and G. Whittle Matroid 4-connectivity: a deletion contraction theorem J. Combin. Theory Ser. B 83 2001 15 37
12. J. Geelen, and G. Whittle Branch width and Rota's conjecture J. Combin. Theory Ser. B 86 2002 315 330
13. A.M.H. Gerards A short proof of Tutte's characterization of totally unimodular matrices Linear Algebra Appl. 114/115 1989 207 212
14. J. Kahn On the uniqueness of matroid representation over GF (4 ) Bull. London Math. Soc. 20 1988 5 10
15. J. Kahn, and J.P.S. Kung Varieties of combinatorial geometries Trans. Amer. Math. Soc. 271 1982 485 499
16. J. Kahn, and P.D. Seymour On forbidden minors for GF (3 ) Proc. Amer. Math. Soc. 102 1988 437 440
17. T. Lazarson The representation problem for independence functions J. London Math. Soc. 33 1958 21 25
18. J.G. Oxley Matroid Theory 1992 Oxford University Press New York
19. J.G. Oxley, C.A. Semple, and D. Vertigan Generalized Δ - Y exchange and k-regular matroids J. Combin. Theory Ser. B 79 2000 1 65
20. J.G. Oxley, C.A. Semple, and G. Whittle Fork decompositions of matroids Adv. Appl. Math. 32 2004 523 575
21. J.G. Oxley, D.L. Vertigan, and G.P. Whittle On inequivalent representations of matroids over finite fields J. Combin. Theory Ser. B 67 1996 325 343
22. J.G. Oxley, D.L. Vertigan, G.P. Whittle, Conjectures on matroids representable over GF (3 ) and other fields, in: J.E. Bonin, J.G. Oxley, B. Servatius (Eds.), Matroid Theory, Contemporary Mathematics, vol. 197, 1996, pp. 411-412.
23. S.R. Pagano, GF (4 ) -representations of bias matroids of signed graphs: the 3-connected case, preprint.
24. S.R. Pagano, Vector representability of bias matroids of signed graphs, preprint.
25. A. Rajan, Algorithmic Applications of Connectivity and Related Topics in Matroid Theory, Ph.D. Thesis, Northwestern University, 1987.
26. G.-C. Rota, Combinatorial theory, old and new, in: Proceedings of International Congress of Mathematics, Nice, September 1970, Gauthier, Chichester, 1970, pp. 229-233.
27. C. Semple, and G. Whittle Partial fields and matroid representation Adv. Appl. Math. 17 1996 184 208
28. P.D. Seymour Matroid representation over GF (3 ) J. Combin. Theory Ser. B 26 1979 159 173
29. P.D. Seymour Decomposition of regular matroids J. Combin. Theory Ser. B 28 1980 305 359
30. P.D. Seymour Recognizing graphic matroids Combinatorica 1 1981 75 78
31. W.T. Tutte A homotopy theorem for matroids, I, II Trans. Amer. Math. Soc. 88 1958 144 174
32. W.T. Tutte Connectivity in matroids Canad. J. Math. 18 1966 1301 1324
33. D. Vertigan, Matroid representation over partial fields, in preparation.
34. H. Whitney On the abstract properties of linear dependence Amer. J. Math. 57 1935 509 533
35. G.P. Whittle A characterisation of the matroids representable over GF (3 ) and the rationals J. Combin. Theory Ser. B 65 1995 222 261
36. G.P. Whittle On matroids representable over GF (3 ) and other fields Trans. Amer. Math. Soc. 349 1997 579 603
37. T. Zaslavsky Biased graphs. II. The three matroids J. Combin. Theory Ser. B 51 1991 46 72