Infinite Matroids and Determinacy of Games
From MaRDI portal
Publication:6239022
arXiv1301.5980MaRDI QIDQ6239022FDOQ6239022
Authors: Nathan Bowler, Johannes Carmesin
Publication date: 25 January 2013
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.
Combinatorial aspects of matroids and geometric lattices (05B35) Infinite graphs (05C63) Determinacy principles (03E60)
This page was built for publication: Infinite Matroids and Determinacy of Games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6239022)