Davies-trees in infinite combinatorics
Abstract
This short note, prepared for the Logic Colloquium 2014, provides an introduction to Davies-trees and presents new applications in infinite combinatorics. In particular, we give new and simple proofs to the following theorems of P. Komj\'ath: every n-almost disjoint family of sets is essentially disjoint for any n∈ N; R2 is the union of n+2 clouds if the continuum is at most n for any n∈ N; every uncountably chromatic graph contains n-connected uncountably chromatic subgraphs for every n∈ N.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.