Certifying Non-representability of Matroids Over Prime Fields
classification
🧮 math.CO
keywords
primecertifyingelementevaluationsfieldsmatroidmatroidsnon-representability
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.