arXiv++ Combinatorics

Browse math.CO papers from arXiv

Ramsey Partial Orders from Acyclic Graphs

Published: 2016-08-16 | Updated: 2017-03-01

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.

BibTeX

Loading...