English

The Polarised Partition Relation for Order Types

Logic 2020-09-01 v5

Abstract

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 partition properties of these products to cardinal characteristics of the continuum. We build on work by Erd\H{o}s, Garti, Jones, Orr, Rado, Shelah and Szemer\'edi. In particular, we show that a theorem of Jones extends from the natural numbers to the rational ones but consistently extends only to three further equimorphism classes of countable orderings. This is made possible by applying a thirteen-year old theorem of Orr about embedding a given order into a sum of finite orders indexed over the given order.

Keywords

Cite

@article{arxiv.1810.13316,
  title  = {The Polarised Partition Relation for Order Types},
  author = {Lukas Daniel Klausner and Thilo Weinert},
  journal= {arXiv preprint arXiv:1810.13316},
  year   = {2020}
}

Comments

20 pages

R2 v1 2026-06-23T04:59:10.155Z