10.26686/wgtn.12212528.v1 J Geelen J Geelen Geoffrey Whittle Geoffrey Whittle Certifying non-representability of matroids over prime fields Open Access Te Herenga Waka-Victoria University of Wellington 2020 math.CO 05B35 Computation Theory & Mathematics Pure Mathematics Pure Mathematics not elsewhere classified Computation Theory and Mathematics not elsewhere classified 2020-04-29 05:50:38 Journal contribution https://openaccess.wgtn.ac.nz/articles/journal_contribution/Certifying_non-representability_of_matroids_over_prime_fields/12212528 © 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.