Certifying Non-representability of Matroids Over Prime Fields

Jim Geelen, Geoff Whittle

Published: 2011-01-25

Note:

DOI: 10.1016/j.jctb.2015.11.005

matroid prime number

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Certifying Non-representability of Matroids Over Prime Fields

Abstract

BibTeX