Effective versions of two theorems of Rado

DOI10.1093/QMATHJ/HAAA001MaRDI QIDQ5114494zbMATHOpenAlexFDO

Authors Daryl Funk, Byoung Du Kim, Dillon Mayhew, Jason P. Bell

Publication date 24 June 2020

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

boundfinite fieldrepresentable matroidextension field

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: Let $M$ be a representable matroid on $n$ elements. We give bounds, in terms of $n$, on the least positive characteristic and smallest field over which $M$ is representable.

Recommendations

• Matroids over \(F_ p\) which are rational excluded minors
• On Random Representable Matroids
• On Matroids Representable over 𝐺𝐹(3) and Other Fields
• scientific article; zbMATH DE number 3880730
• On inequivalent representations of matroids over non-prime fields

Cited in

(2)

• Invertibility of the base Radon transform of a matroid
• A short proof of a theorem of Vámos on matroid representations

This page was built for publication: Effective versions of two theorems of Rado

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