Certifying non-representability of matroids over prime fields

DOI10.1016/J.JCTB.2015.11.005zbMATHOpenAlexMaRDI QIDQ905894FDO

Authors Jim Geelen, Geoff Whittle

Publication date 28 January 2016

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1101.4691

zbMATH Keywords

matroidprime fieldrepresentable

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

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.

Cites work

• scientific article; zbMATH DE number 3133252 (Why is no real title available?)
• scientific article; zbMATH DE number 4087672 (Why is no real title available?)
• scientific article; zbMATH DE number 3563154 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• A short proof of non-GF(5)-representability of matroids
• Inequivalent representations of matroids over prime fields
• Matroid representation over GF(3)
• On Forbidden Minors for GF(3)
• On Reid's characterization of the ternary matroids
• On Rota's conjecture and nested separations in matroids
• On inequivalent representations of matroids over finite fields
• On the Uniqueness of Matroid Representations Over GF(4)
• Recognizing graphic matroids
• The excluded minors for GF(4)-representable matroids

Cited in

(2)

• Representing matroids over the reals is \(\exists \mathbb{R}\)-complete
• Inequivalent representations of matroids over prime fields

This page was built for publication: Certifying non-representability of matroids over prime fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q905894)