arXiv:0812.0656 [math.LO]AbstractReferencesReviewsResources
Black Boxes
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.
Categories: math.LO
Related articles: Most relevant | Search more
Quite free complicated abelian group, PCF and Black Boxes
Towards a Definition of an Algorithm
arXiv:2409.04570 [math.LO] (Published 2024-09-06)
Globally valued fields: foundations