We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Characterisation of the big Ramsey degrees of the generic partial order

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 set\v ril 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 cka 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.
Comments: 24 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Logic (math.LO)
MSC classes: 05D10, 05C05, 05C65, 05C55, 06A07
ACM classes: G.2.2; F.4.1
Cite as: arXiv:2303.10088 [math.CO]
  (or arXiv:2303.10088v1 [math.CO] for this version)

Submission history

From: Jan Hubička [view email]
[v1] Fri, 17 Mar 2023 16:12:14 GMT (169kb,D)

Link back to: arXiv, form interface, contact.