Ramsey properties of countably infinite partial orderings (Q1953437)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ramsey properties of countably infinite partial orderings |
scientific article |
Statements
Ramsey properties of countably infinite partial orderings (English)
0 references
7 June 2013
0 references
Summary: A partial ordering \(\mathbb P\) is chain-Ramsey if, for every natural number \(n\) and every coloring of the \(n\)-element chains from \(\mathbb P\) in finitely many colors, there is a monochromatic subordering \(\mathbb Q\) isomorphic to \(\mathbb P\). Chain-Ramsey partial orderings stratify naturally into levels. We show that a countably infinite partial ordering with finite levels is chain-Ramsey if and only if it is biembeddable with one of a canonical collection of examples constructed from certain edge-Ramsey families of finite bipartite graphs. A similar analysis applies to a large class of countably infinite partial orderings with infinite levels.
0 references
Ramsey theory
0 references
partially ordered set
0 references
chain-Ramsey
0 references
edge-Ramsey
0 references