English

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 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.

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

R2 v1 2026-06-22T05:03:18.786Z