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.