Big Ramsey degrees of the generic partial order
Martin Balko, David Chodounsk\'y, Natasha Dobrinen, Jan Hubi\v{c}ka,, Mat\v{e}j Kone\v{c}n\'y, Lluis Vena, Andy Zucker
TL;DR
This paper characterizes the big Ramsey degrees of the generic partial order, extending the understanding of Ramsey theory in the context of complex ordered structures, similar to Devlin's work on the rationals.
Contribution
It provides a new characterization of big Ramsey degrees for the generic partial order, a significant extension of existing results in structural Ramsey theory.
Findings
Characterization of big Ramsey degrees for the generic partial order
Extension of Devlin's results to more complex structures
Advancement in understanding Ramsey properties of partial orders
Abstract
As a result of 33 intercontinental Zoom calls, we characterise big Ramsey degrees of the generic partial order in a similar way as Devlin characterised big Ramsey degrees of the generic linear order (the order of rationals).
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Advanced Topology and Set Theory · Rings, Modules, and Algebras