Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



A note on Tutte’s unimodular representation theorem

Author: Tom Brylawski
Journal: Proc. Amer. Math. Soc. 52 (1975), 499-502
MSC: Primary 05B35
MathSciNet review: 0419271
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A short, direct, and constructive proof is given of a result of W. T. Tutte (Lectures on matroids, J. Res. Nat. Bur. Standards Sect. B 69B (1965), 1-47). Theorem. Let $G$ be an abstract finite combinatorial geometry whose dependencies can be represented by vectors over the field with two elements as well as by vectors over another field of characteristic other than two. Then $G$ may be represented simultaneously over every field by the column vectors of a totally unimodular matrix.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 05B35

Retrieve articles in all journals with MSC: 05B35

Additional Information

Keywords: Chain group, combinatorial geometry, dependence geometry, regular matroid, unimodular geometry, coordinatization, matrix, matroid, totally unimodular matrix
Article copyright: © Copyright 1975 American Mathematical Society