pith. sign in

arxiv: 1412.8399 · v3 · pith:BTM2DHUWnew · submitted 2014-12-29 · 🧮 math.CO

Yes, the "missing axiom" of matroid theory is lost forever

classification 🧮 math.CO
keywords characterisesfieldmatroidsentencetherewhenaxiombecause
0
0 comments X
read the original abstract

We prove there is no sentence in the monadic second-order language MS0 that characterises when a matroid is representable over at least one field, and no sentence that characterises when a matroid is K-representable, for any infinite field K. By way of contrast, because Rota's Conjecture is true, there is a sentence that characterises F-representable matroids, for any finite field F.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.