Soukup, Dániel Tamás and Soukup, Lajos (2018) Infinite Combinatorics Plain and Simple. JOURNAL OF SYMBOLIC LOGIC, 83 (3). pp. 1247-1281. ISSN 0022-4812
|
Text
1705.06195v3.pdf Download (410kB) | Preview |
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 sub-models 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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | CLOUDS; CLOUDS; GRAPHS; coloring; Mathematics; PLANE; elementary submodels; elementary submodels; COVER; Chromatic number; Chromatic number; Conflict-Free Colorings; BERNSTEIN; Davies-tree; almost disjoint; Cantor; splendid; DISJOINT FAMILIES; |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 14 Jan 2019 13:48 |
| Last Modified: | 14 Jan 2019 13:48 |
| URI: | http://real.mtak.hu/id/eprint/89850 |
Actions (login required)
 |
Edit Item |
