Effective versions of two theorems of Rado

DOI10.1093/QMATHJ/HAAA001zbMATH Open1448.52011arXiv1802.10262OpenAlexW3010682879MaRDI QIDQ5114494FDOQ5114494

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)

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.

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

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

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)

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)