Davies-trees in infinite combinatorics
Logic
2014-07-15 v1 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 -almost disjoint family of sets is essentially disjoint for any ; is the union of clouds if the continuum is at most for any ; every uncountably chromatic graph contains -connected uncountably chromatic subgraphs for every .
Keywords
Cite
@article{arxiv.1407.3604,
title = {Davies-trees in infinite combinatorics},
author = {Daniel T. Soukup},
journal= {arXiv preprint arXiv:1407.3604},
year = {2014}
}
Comments
8 pages, prepared for the Logic Colloquium 2014