Certifying non-representability of matroids over prime fields

2020-04-29T05:50:38Z (GMT) by J Geelen Geoffrey Whittle
© 2015 Elsevier Inc. It is proved that, for a prime number p, showing that an n-element matroid is not representable over GF(p) requires only O(n2) rank evaluations.