Topological Ramsey numbers and countable ordinals

@article{Caicedo2015TopologicalRN,
  title={Topological Ramsey numbers and countable ordinals},
  author={Andr{\'e}s Eduardo Caicedo and Jacob Hilton},
  journal={arXiv: Logic},
  year={2015}
}
We study the topological version of the partition calculus in the setting of countable ordinals. Let α and β be ordinals and let k be a positive integer. We write β →top (α, k)² to mean that, for every red-blue coloring of the collection of 2-sized subsets of β, there is either a red-homogeneous set homeomorphic to α or a blue-homogeneous set of size k. The least such β is the topological Ramsey number Rtop(α, k). We prove a topological version of the Erdős-Milner theorem, namely that Rtop(α, k… Expand

Figures from this paper

THE POLARISED PARTITION RELATION FOR ORDER TYPES
We analyse partitions of products with two ordered factors in two classes where both factors are countable or well-ordered and at least one of them is countable. This relates the partitionExpand
Infinite and Finitary Combinatorics Around Hrushovski Constructions
The thesis is composed of two distinct and independent parts. Fräıssé-Hrushovski constructions In the first part of the thesis we investigate relationships between several variations andExpand
On the closed Ramsey numbers $R^{cl}(\omega+n,3)$
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) &\geqExpand
Calculating the closed ordinal Ramsey number Rcl(ω · 2, 3)
We show that the closed ordinal Ramsey number Rcl(ω · 2, 3) is equal to ω3 · 2.
$R^{cl}(\omega^2,3) = \omega^6$
Closed ordinal Ramsey numbers are a topological variant of the classical (ordinal) Ramsey numbers. We compute the exact value of the closed ordinal Ramsey number $R^{cl}(\omega^2,3) = \omega^6$.
On the closed Ramsey numbers Rcl(ω + n, 3)

References

SHOWING 1-10 OF 80 REFERENCES
A CLASSIFICATION OF ORDINAL TOPOLOGIES
Ordinals carry a natural topology induced by their linear order. In this note, we classify the homeomorphism types of all ordinal topologies using the Cantor normal form and the notion of theExpand
On closed sets of ordinals
We prove that every stationary set of countable ordinals contains arbitrarily long countable closed subsets. Call a set A of ordinals closed if and only if every nonempty subset of A which has anExpand
A Topological Ramsey Classification of Countable Ordinals
We investigate the topological version of the partition relation $${\forall l > 1, \alpha \rightarrow (\omega^{n} + 1)^{2}_{l,m}}$$∀l>1,α→(ωn+1)l,m2, for a given countable ordinal α. Fixing n, weExpand
Countable partition ordinals
  • R. Schipperus
  • Mathematics, Computer Science
  • Ann. Pure Appl. Log.
  • 2010
TLDR
The main result is that if β ω 1 is the sum of one or two indecomposable ordinals, then ω ω β → ( ωπ� β, 3 ) 2 . Expand
Partition relations for uncountable ordinals
Partition relations of the form α→(α,m)2, where α is an ordinal andm is a positive integer, are considered. Let κ be a cardinal. The following are proved: If κ is singular and 2K=K+ thenExpand
Partition relations for countable topological spaces
  • J. Baumgartner
  • Computer Science, Mathematics
  • J. Comb. Theory, Ser. A
  • 1986
TLDR
For spaces with infinitely many nonempty derivatives a strong negative theorem is obtained and it is possible to partition the pairs of rationals into countably many pieces so that every homeomorph of the rationals contains a pair from every piece. Expand
More on partitioning triples of countable ordinals
Consider an arbitrary partition of the triples of all countable ordinals into two classes. We show that either for each finite ordinal m the first class of the partition contains all triples from aExpand
A Problem on Ordered Sets
1. Let S be an ordered set, of power 1 SI and order type 8 = 4, We denote by #* the converse of 4, i.e. the order type obtained from + by replacing every order relation x < y by the correspondingExpand
Partitioning Topological Spaces
The study of partitions of topological spaces is a relatively new addition to Ramsey theory, but one which promises interesting things in the future. We partition topological spaces and hope toExpand
On a problem of Erdős and Rado
AbstractWe give some improved estimates for the digraph Ramsey numbersr(Kn*,Lm), the smallest numberp such that any digraph of orderp either has an independent set ofn vertices or contains aExpand
...
1
2
3
4
5
...