Certifying non-representability of matroids over prime fields

It is proved that, for a prime number p, showing that an n  -element matroid is not representable over GF(p)GF(p) requires only O(n2)O(n2) rank evaluations.