Back to Search Start Over

Characterisation of the big Ramsey degrees of the generic partial order

Authors :
Balko, Martin
Chodounský, David
Dobrinen, Natasha
Hubička, Jan
Konečný, Matěj
Vena, Lluis
Zucker, Andy
Publication Year :
2023

Abstract

As a result of 33 intercontinental Zoom calls, we characterise big Ramsey degrees of the generic partial order. This is an infinitary extension of the well known fact that finite partial orders endowed with linear extensions form a Ramsey class (this result was announced by Ne\v{s}et\v{r}il and R\"odl in 1984 with first published proof by Paoli, Trotter and Walker in 1985). Towards this, we refine earlier upper bounds obtained by Hubi\v{c}ka based on a new connection of big Ramsey degrees to the Carlson-Simpson theorem and we also introduce a new technique of giving lower bounds using an iterated application of the upper-bound theorem.<br />Comment: 30 pages, 7 figures. Minor revision incorporating suggestions of the second anonymous referee

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2303.10088
Document Type :
Working Paper