Open Access Te Herenga Waka-Victoria University of Wellington
Browse

Certifying non-representability of matroids over prime fields

Download (295.08 kB)
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.

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

Publisher DOI

Journal title

Journal of Combinatorial Theory. Series B

Volume

117

Publication date

2016-03-01

Pagination

22-33

Publisher

Elsevier BV

Publication status

Published

ISSN

0095-8956

eISSN

1096-0902

Language

en

Usage metrics

    Journal articles

    Categories

    Keywords

    math.CO05B35Computation Theory & MathematicsPure MathematicsPure Mathematics not elsewhere classifiedComputation Theory and Mathematics not elsewhere classified

    Licence

    CC BY-NC-SA 4.0

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC