Certifying non-representability of matroids over prime fields
journal contributionposted on 29.04.2020 by J Geelen, Geoffrey Whittle
Any type of content formally published in an academic journal, usually following a peer-review process.
© 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.