Geelen Whittle 2016 Certifying non-representability of matroids over prime fields.pdf (295.08 kB)
Download fileCertifying non-representability of matroids over prime fields
journal contribution
posted on 2020-04-29, 05:50 authored by J Geelen, Geoffrey WhittleGeoffrey 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.