vix.ing · top · new · best · stats · spec

A Ramsey theorem for partial orders with linear extensions

2014/09/20 by Sławomir Solecki, Min Zhao, Solecki, Slawomir +1
Computer Science · Mathematics · #05D10 #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory

paper · pdf · doi:10.48550/arxiv.1409.5846

openalex publication_date 2014/09/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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ć. As a bonus, our proof gives new arguments for these two results.

Related