A Ramsey theorem for partial orders with linear extensions

DOI10.1016/J.EJC.2016.08.012MaRDI QIDQ338571zbMATH OpenOpenAlexFDO

Authors Sławomir Solecki, Min Zhao

Publication date 7 November 2016

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

expansion propertyordering propertyRamsey property

Mathematics Subject Classification ID

Ramsey theory (05D10)

Abstract: We prove a Ramsey theorem for finite sets equipped with a partial order and a fixed number of linear orders extending the partial order. This is a common generalization of two recent Ramsey theorems due to Soki'c. As a bonus, our proof gives new arguments for these two results.

Recommendations

• Note on a Ramsey theorem for posets with linear extensions
• Ramsey partial orders from acyclic graphs
• A Ramsey theorem for multiposets
• A bipartite analogue of Dilworth's theorem for multiple partial orders
• Ramsey numbers for partially-ordered sets

Cites work

• A Ramsey theorem for structures with both relations and functions
• A survey on structural Ramsey theory and topological dynamics with the Kechris-Pestov-Todorcevic correspondence in mind
• Abstract approach to finite Ramsey theory and a self-dual Ramsey theorem
• Directed graphs and boron trees
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• scientific article; zbMATH DE number 3902698 (Why is no real title available?)
• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• New Ramsey classes from old
• Partitions of finite relational and set systems
• Ramsey Classes and Homogeneous Structures
• Ramsey classes: examples and constructions
• Ramsey properties of finite posets
• Ramsey properties of permutations
• Ramsey property, ultrametric spaces, finite posets, and universal minimal flows
• Symmetry and the Ramsey degree of posets

Cited in

(14)

• Fraternal augmentations, arrangeability and linear Ramsey numbers
• On a Ramsey-theoretic property of orders
• Symmetry and the Ramsey degree of posets
• Note on a Ramsey theorem for posets with linear extensions
• Ramsey theorem for designs
• Ramsey properties of countably infinite partial orderings
• A Ramsey theorem for multiposets
• scientific article; zbMATH DE number 1341925 (Why is no real title available?)
• Extending Partial Orders on o‐Minimal Structures to Definable Total Orders
• Coloring linear orders with Rado's partial order
• Ramsey properties of products of chains
• Big Ramsey degrees using parameter spaces
• Ramsey partial orders from acyclic graphs
• Characterisation of the big Ramsey degrees of the generic partial order

This page was built for publication: A Ramsey theorem for partial orders with linear extensions

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