Certifying Non-representability of Matroids Over Prime Fields
Combinatorics
2011-01-26 v1
Abstract
It is proved that, for a prime number , showing that an -element matroid is not representable over requires only rank evaluations.
Keywords
Cite
@article{arxiv.1101.4691,
title = {Certifying Non-representability of Matroids Over Prime Fields},
author = {Jim Geelen and Geoff Whittle},
journal= {arXiv preprint arXiv:1101.4691},
year = {2011}
}