arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Ramsey Partial Orders from Acyclic Graphs
Jaroslav Nešetřil
,
Vojtěch Rödl
Published: 2016-08-16 | Updated: 2017-03-01
Note:
Publication:
graph
partial order
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all