Infinite combinatorics plain and simple

Journal of Symbolic Logic 83 (3):1247-1281 (2018)
  Copy   BIBTEX

Abstract

We explore a general method based on trees of elementary submodels in order to present highly simplified proofs to numerous results in infinite combinatorics. While countable elementary submodels have been employed in such settings already, we significantly broaden this framework by developing the corresponding technique for countably closed models of size continuum. The applications range from various theorems on paradoxical decompositions of the plane, to coloring sparse set systems, results on graph chromatic number and constructions from point-set topology. Our main purpose is to demonstrate the ease and wide applicability of this method in a form accessible to anyone with a basic background in set theory and logic.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 100,809

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Weak Borel chromatic numbers.Stefan Geschke - 2011 - Mathematical Logic Quarterly 57 (1):5-13.
Coloring closed Noetherian graphs.Jindřich Zapletal - 2023 - Journal of Mathematical Logic 24 (3).
Reverse Mathematics and Recursive Graph Theory.William Gasarch & Jeffry L. Hirst - 1998 - Mathematical Logic Quarterly 44 (4):465-473.
The real line in elementary submodels of set theory.Kenneth Kunen & Franklin Tall - 2000 - Journal of Symbolic Logic 65 (2):683-691.
Substandard models of finite set theory.Laurence Kirby - 2010 - Mathematical Logic Quarterly 56 (6):631-642.

Analytics

Added to PP
2018-10-25

Downloads
20 (#1,036,437)

6 months
8 (#575,465)

Historical graph of downloads
How can I increase my downloads?

References found in this work

Set Theory.Thomas Jech - 1999 - Studia Logica 63 (2):300-300.
Three clouds may cover the plane.Péter Komjáth - 2001 - Annals of Pure and Applied Logic 109 (1-2):71-75.
Survey of the steinhaus tiling problem.Steve Jackson & R. Daniel Mauldin - 2003 - Bulletin of Symbolic Logic 9 (3):335-361.

Add more references