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

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

The Hypercategorematic Infinite.Maria Rosa Antognazza - 2015 - The Leibniz Review 25:5-30.
Infinite combinatorics and definability.Arnold W. Miller - 1989 - Annals of Pure and Applied Logic 41 (2):179-203.
Biologically Unavoidable Sequences.Samuel Alexander - 2013 - Electronic Journal of Combinatorics 20 (1):1-13.
Forcing with filters and complete combinatorics.Claude Laflamme - 1989 - Annals of Pure and Applied Logic 42 (2):125-163.
Reverse Mathematics and Recursive Graph Theory.William Gasarch & Jeffry L. Hirst - 1998 - Mathematical Logic Quarterly 44 (4):465-473.
Just plain "ought''.Owen McLeod - 2001 - The Journal of Ethics 5 (4):269-291.
Reverse mathematics and infinite traceable graphs.Peter Cholak, David Galvin & Reed Solomon - 2012 - Mathematical Logic Quarterly 58 (1-2):18-28.

Analytics

Added to PP
2018-10-25

Downloads
49 (#1,198,397)

6 months
14 (#829,537)

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.
A very weak square principle.Matthew Foreman & Menachem Magidor - 1997 - Journal of Symbolic Logic 62 (1):175-196.
Simplified morasses.Dan Velleman - 1984 - Journal of Symbolic Logic 49 (1):257-271.
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.

View all 6 references / Add more references