Geelen Whittle 2016 Certifying non-representability of matroids over prime fields.pdf (295.08 kB)
0/0

Certifying non-representability of matroids over prime fields

Download (295.08 kB)
journal contribution
posted on 29.04.2020 by J Geelen, Geoffrey 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.

History

Preferred citation

Geelen, J.Whittle, G. (2016). Certifying non-representability of matroids over prime fields. Journal of Combinatorial Theory: Series B, 117, 22-33. https://doi.org/10.1016/j.jctb.2015.11.005

Journal title

Journal of Combinatorial Theory. Series B

Volume

117

Publication date

01/03/2016

Pagination

22-33

Publisher

Elsevier BV

Publication status

Published

ISSN

0095-8956

eISSN

1096-0902

Language

en

Exports