Sign in

Thin set theorems and cone avoidance

By Peter Cholak and Ludovic Patey
The thin set theorem \(\mathsf{RT}^n_{<\infty,\ell}\) asserts the existence, for every \(k\)-coloring of the subsets of natural numbers of size \(n\), of an infinite set of natural numbers, all of whose subsets of size \(n\) use at most \(\ell\) colors. Whenever \(\ell = 1\), the statement corresponds to Ramsey's theorem. From... Show more
March 16, 2019
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
x1
Thin set theorems and cone avoidance
Click on play to start listening