Effective versions of two theorems of Rado

DOI10.1093/QMATHJ/HAAA001MaRDI QIDQ5114494zbMATH OpenOpenAlexFDO

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

boundextension fieldfinite fieldrepresentable matroid

Mathematics Subject Classification ID

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

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)

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

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)