arXiv Analytics

Sign in

arXiv:0812.0656 [math.LO]AbstractReferencesReviewsResources

Black Boxes

Saharon Shelah

Published 2008-12-03, updated 2023-05-01Version 3

We shall deal comprehensively with Black Boxes, the intention being that provably in ZFC we have a sequence of guesses of extra structure on small subsets, where the guesses are pairwise almost disjoint; by this we mean they have quite little interaction, and are far apart but together are dense. We first deal with the simplest case, where the existence comes from winning a game by just writing down the opponent's moves. We show how it helps when instead of orders we have trees with boundedly many levels, having freedom in the last. After this we quite systematically look at existence of black boxes, and make connection to non-saturation of natural ideals and diamonds on them.

Related articles: Most relevant | Search more
arXiv:1404.2775 [math.LO] (Published 2014-04-10, updated 2019-01-28)
Quite free complicated abelian group, PCF and Black Boxes
arXiv:math/0602053 [math.LO] (Published 2006-02-02, updated 2010-06-10)
Towards a Definition of an Algorithm
arXiv:2409.04570 [math.LO] (Published 2024-09-06)
Globally valued fields: foundations