research

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 nn-almost disjoint family of sets is essentially disjoint for any nNn\in \mathbb N; R2\mathbb R^2 is the union of n+2n+2 clouds if the continuum is at most n\aleph_n for any nNn\in \mathbb N; every uncountably chromatic graph contains nn-connected uncountably chromatic subgraphs for every nNn\in \mathbb N.Comment: 8 pages, prepared for the Logic Colloquium 201

    Similar works

    Full text

    thumbnail-image

    Available Versions