A Ramsey theorem for partial orders with linear extensions

DOI10.1016/J.EJC.2016.08.012zbMATH Open1348.05210arXiv1409.5846OpenAlexW1778685077MaRDI QIDQ338571FDOQ338571

Authors: Sławomir Solecki, Min Zhao 

Publication date: 7 November 2016

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

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.

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

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

zbMATH Keywords

Ramsey propertyexpansion propertyordering property

Mathematics Subject Classification ID

Ramsey theory (05D10)

Cites Work

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

Cited In (7)

• A Ramsey theorem for multiposets
• Ramsey properties of countably infinite partial orderings
• Fraternal augmentations, arrangeability and linear Ramsey numbers
• Ramsey partial orders from acyclic graphs
• On a Ramsey-theoretic property of orders
• Note on a Ramsey theorem for posets with linear extensions
• Coloring linear orders with Rado's 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)