arXiv++ Combinatorics

The purpose of this paper is to introduce the idea of triangular Ramsey numbers and provide values as well as upper and lower bounds for them. To do this, the combinatorial game Mines is introduced; after some necessary theorems about triangular sets are proved. This game is easy enough that young children are able to play. The most basic variations of this game are analyzed and theorems about winning strategies and the existence of draws are proved. The game of Mines is then used to define triangular Ramsey numbers. Lower bounds are found for these triangular Ramsey numbers using the probabilistic method and the theorems about triangular sets.

We give a partial answer to the following question of Dobrinen: For a given topological Ramsey space $\mathcal{R}$, are the notions of selective for $\mathcal{R}$ and Ramsey for $\mathcal{R}$ equivalent? Every topological Ramsey space $\mathcal{R}$ has an associated notion of Ramsey ultrafilter for $\mathcal{R}$ and selective ultrafilter for $\mathcal{R}$ (see \cite{MijaresSelective}). If $\mathcal{R}$ is taken to be the Ellentuck space then the two concepts reduce to the familiar notions of Ramsey and selective ultrafilters on $ω$; so by a well-known result of Kunen the two are equivalent. We give the first example of an ultrafilter on a topological Ramsey space that is selective but not Ramsey for the space, and in fact a countable collection of such examples. For each positive integer $n$ we show that for the topological Ramsey space $\mathcal{R}_{n}$ from \cite{Ramsey-Class2}, the notions of selective for $\mathcal{R}_{n}$ and Ramsey for $\mathcal{R}_{n}$ are not equivalent. In particular, we prove that forcing with a closely related space using almost-reduction, adjoins an ultrafilter that is selective but not Ramsey for $\mathcal{R}_{n}$. Moreover, we introduce a notion of finite product among members of the family $\{\mathcal{R}_{n}: n<ω\}$. We show that forcing with closely related product spaces using almost-reduction, adjoins ultrafilters that are selective but not Ramsey for these product topological Ramsey spaces.