Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

77

JCT
2016

49views more JCT 2016»

Certifying non-representability of matroids over prime fields

9 years 11 months ago

Certifying non-representability of matroids over prime fields

Download homepages.ecs.vuw.ac.nz

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

Real-time Traffic

JCT 2016 |

claim paper

Related Content

» On the unique representability of spikes over prime fields

» On inequivalent representations of matroids over nonprime fields

Post Info
More Details (n/a)

Added	06 Apr 2016
Updated	06 Apr 2016
Type	Journal
Year	2016
Where	JCT
Authors	Jim Geelen, Geoff Whittle

Comments (0)