arXiv Analytics

Sign in

arXiv:1101.4691 [math.CO]AbstractReferencesReviewsResources

Certifying Non-representability of Matroids Over Prime Fields

Jim Geelen, Geoff Whittle

Published 2011-01-25Version 1

It is proved that, for a prime number $p$, showing that an $n$-element matroid is not representable over $GF(p)$ requires only $O(n^2)$ rank evaluations.

Categories: math.CO
Subjects: 05B35
Related articles: Most relevant | Search more
arXiv:math/0606708 [math.CO] (Published 2006-06-28, updated 2006-12-04)
On the unique representability of spikes over prime fields
arXiv:1705.04255 [math.CO] (Published 2017-05-11)
Expanders and applications over the prime fields
arXiv:1905.06483 [math.CO] (Published 2019-05-16)
Occurrence of distances in vector spaces over prime fields

Links

Toolbox