Effective Versions of Two Theorems of RADO

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

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

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

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 (1)

• 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)