pith. sign in

arxiv: 1301.5980 · v1 · pith:CBHWAVHVnew · submitted 2013-01-25 · 🧮 math.CO · math.LO

Infinite Matroids and Determinacy of Games

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

Solving a problem of Diestel and Pott, we construct a large class of infinite matroids. These can be used to provide counterexamples against the natural extension of the Well-quasi-ordering-Conjecture to infinite matroids and to show that the class of planar infinite matroids does not have a universal matroid. The existence of these matroids has a connection to Set Theory in that it corresponds to the Determinacy of certain games. To show that our construction gives matroids, we introduce a new very simple axiomatization of the class of countable tame matroids.

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.