%0 Journal Article
%T Certifying Non-representability of Matroids Over Prime Fields
%A Jim Geelen
%A Geoff Whittle
%J Mathematics
%D 2011
%I arXiv
%X It is proved that, for a prime number $p$, showing that an $n$-element matroid is not representable over $GF(p)$ requires only $O(n^2)$ rank evaluations.
%U http://arxiv.org/abs/1101.4691v1