Atlas home || Conferences | Abstracts | about Atlas

New Zealand Mathematics Colloquium 2001
December 3-6, 2001
Massey University
Palmerston North, New Zealand

Organizers
Dr I. Boglaev, Dr M. Carter, Dr J. Hudson, Dr C. Little (convenor), Ass. Prof R. McLachlan, Ass. Prof C. Lai

View Abstracts
Conference Homepage

Proving non-representability of matroids
by
Jim Geelen
University of Waterloo
Coauthors: James Oxley, Dirk Vertigan, Geoff Whittle

In matroid representation we are concerned with the problem of deciding whether a given matroid can be realized as the rank function of a set of points in a vector space over a given finite field. The main result of the talk is that, for an n-element matroid, we can prove non-representability over GF(5) using only O(n2) rank evaluations.

Date received: October 3, 2001

Copyright © 2001 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cahf-14.