arXiv Analytics

Sign in

arXiv:1407.3604 [math.LO]AbstractReferencesReviewsResources

Davies-trees in infinite combinatorics

Daniel T. Soukup

Published 2014-07-14Version 1

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\in \mathbb N$; $\mathbb R^2$ is the union of $n+2$ clouds if the continuum is at most $\aleph_n$ for any $n\in \mathbb N$; every uncountably chromatic graph contains $n$-connected uncountably chromatic subgraphs for every $n\in \mathbb N$.

Comments: 8 pages, prepared for the Logic Colloquium 2014
Categories: math.LO, math.CO
Subjects: 03E05, 03C98, 05C63
Related articles: Most relevant | Search more
arXiv:2204.00247 [math.LO] (Published 2022-04-01)
Infinite Combinatorics revisited in the absence of Axiom of Choice
arXiv:1007.4309 [math.LO] (Published 2010-07-25, updated 2010-12-06)
Elementary submodels in infinite combinatorics
arXiv:1208.6091 [math.LO] (Published 2012-08-30, updated 2015-10-19)
Open and solved problems concerning polarized partition relations