arXiv++ Combinatorics

This paper is a contribution to the investigation of closed partition relations for pairs of countable ordinals. As our main result, we prove that \[ω^4 \cdot (n-2)+1 < R^{cl}(ω\cdot n+1,3)<ω^5\] for every integer $n \geq 3$. This result significantly improves the existing upper and lower bounds for these closed Ramsey numbers. In addition, we prove that \[ω^θ\nrightarrow_{cl} (ω^α,3)^2\] whenever $1 \leq α\leq θ<ω_1$ satisfy $θ< R(α,3)$. This result asymptotically improves the existing lower bounds for $R^{cl}(ω^n,3)$ and slightly strengthens the existing necessary condition for being a topological partition ordinal.

In this paper, we show that Frucht's theorem holds in Borel setting. More specifically, we prove that any standard Borel group can be realized as the Borel automorphism group of a Borel graph. A slight modification of our construction also yields the following result in topological setting: Any Polish group can be realized as the homeomorphic automorphism group of a $\mathbf{Δ^0_2}$-graph on a Polish space.

In this paper, we contribute to the study of topological partition relations for pairs of countable ordinals and prove that, for all integers $n \geq 3$, \begin{align*} R^{cl}(ω+n,3) &\geq ω^2 \cdot n + ω\cdot (R(n,3)-n)+n\\ R^{cl}(ω+n,3) &\leq ω^2 \cdot n + ω\cdot (R(2n-3,3)+1)+1 \end{align*} where $R^{cl}(\cdot,\cdot)$ and $R(\cdot,\cdot)$ denote the closed Ramsey numbers and the classical Ramsey numbers respectively. We also establish the following asymptotically weaker upper bound \[ R^{cl}(ω+n,3) \leq ω^2 \cdot n + ω\cdot (n^2-4)+1\] eliminating the use of Ramsey numbers. These results improve the previously known upper and lower bounds.