Sciweavers

Share
JCT
2016

Certifying non-representability of matroids over prime fields

4 years 4 months ago
Certifying non-representability of matroids over prime fields
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.
Jim Geelen, Geoff Whittle
Added 06 Apr 2016
Updated 06 Apr 2016
Type Journal
Year 2016
Where JCT
Authors Jim Geelen, Geoff Whittle
Comments (0)
books