Certifying Non-representability of Matroids Over Prime Fields

preprint2011arXivOpen access

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Write a reviewWrite

No reviews yet.

Add a commentWrite

No comments yet.

Certifying Non-representability of Matroids Over Prime Fields

Abstract

Connections

Building this map preview

Reviews 0

Discussion 0