2020arXiv (Cornell University)Open access

On the closed Ramsey numbers $R^{cl}(\omega+n,3)$

Burak Kaya, Irmak Sağlam

Open full text 0 citations

Abstract

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}(\omega+n,3) &\geq \omega^2 \cdot n + \omega \cdot (R(n,3)-n)+n\\ R^{cl}(\omega+n,3) &\leq \omega^2 \cdot n + \omega \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}(\omega+n,3) \leq \omega^2 \cdot n + \omega \cdot (n^2-4)+1\] eliminating the use of Ramsey numbers. These results improve the previously known upper and lower bounds.

Open-access reader

About this research paper

What this paper is about

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}(\omega+n,3) &\geq \omega^2 \cdot n + \omega \cdot (R(n,3)-n)+n\\ R^{cl}(\omega+n,3) &\leq \omega^2 \cdot n + \omega \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}(\omega+n,3) \leq \omega^2 \cdot n + \omega \cdot (n^2-4)+1\] eliminating the use of Ramsey numbers. These results improve the previously known upper and lower bounds.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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}(\omega+n,3) &\geq \omega^2 \cdot n + \omega \cdot (R(n,3)-n)+n\\ R^{cl}(\omega+n,3) &\leq \omega^2 \cdot n + \omega \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}(\omega+n,3) \leq \omega^2 \cdot n + \omega \cdot (n^2-4)+1\] eliminating the use of Ramsey numbers. These results improve the previously known upper and lower bounds.

Key concepts: Omega, Ramsey's theorem, Combinatorics, Partition (number theory), Countable set, Upper and lower bounds, Mathematics, Physics

Related papers

Back to paper searchBrowse research topicsOriginal source
On the closed Ramsey numbers $R^{cl}(\omega+n,3)$ — Research Paper | ScholarLens