Ramsey Partial Orders from Acyclic Graphs
Combinatorics
2017-03-03 v2
Abstract
We prove that finite partial orders with a linear extension form a Ramsey class. Our proof is based on the fact that class of acyclic graphs has the Ramsey property and uses the partite construction.
Cite
@article{arxiv.1608.04662,
title = {Ramsey Partial Orders from Acyclic Graphs},
author = {Jaroslav Nešetřil and Vojtěch Rödl},
journal= {arXiv preprint arXiv:1608.04662},
year = {2017}
}