Back to Search Start Over

Effective versions of two theorems of Rado

Authors :
Bell, Jason
Funk, Daryl
Kim, Byoung Du
Mayhew, Dillon
Publication Year :
2018

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.<br />Comment: 18 pages

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1802.10262
Document Type :
Working Paper