A Partition Theorem for Pairs of Finite Sets

DOI10.2307/2939283MaRDI QIDQ3986142zbMATH OpenOpenAlexFDO

Authors Thomas J. Jech, S. Shelah

Publication date 27 June 1992

Full work available at URL https://arxiv.org/abs/math/9201248

zbMATH Keywords

cofinal subsetpartition theoremfinite characterpairs of finite setsdirected partially ordered setscofinal homogeneous set

Mathematics Subject Classification ID

Other combinatorial set theory (03E05) Consistency and independence results (03E35)

Abstract: Every partition of [[omega_1]^{< omega}]^2 into finitely many pieces has a cofinal homogeneous set. Furthermore, it is consistent that every directed partially ordered set satisfies the partition property if and only if it has finite character.

Recommendations

• Partitioning Pairs of Countable Sets
• Partition relations for partially ordered sets
• Partitions of the set of finite sequences
• scientific article; zbMATH DE number 3910448
• Directed Sets and Cofinal Types

Cites work

• scientific article; zbMATH DE number 3711961 (Why is no real title available?)
• Some combinatorial problems concerning uncountable cardinals

Cited in

(9)

• On the cofinality of infinite partially ordered sets: Factoring a poset into lean essential subsets
• A combination theorem for PD(n)-pairs
• Directed Sets and Cofinal Types
• Distributivity properties on \(P_{\omega}(\lambda)\)
• Common transversals for partitions of a finite set
• scientific article; zbMATH DE number 426332 (Why is no real title available?)
• Partitioning Pairs of Countable Sets
• A propos du choix du partenaire en aïkido : éléments d'algèbre et de combinatoire des appariements d'un ensemble fini
• A cofinal coloring theorem for partially ordered algebras

This page was built for publication: A Partition Theorem for Pairs of Finite Sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3986142)