arXiv Analytics

Sign in

arXiv:2009.00967 [math.CO]AbstractReferencesReviewsResources

Big Ramsey degrees using parameter spaces

Jan Hubička

Published 2020-09-02Version 1

We show that the universal homogeneous partial order has finite big Ramsey degrees and discuss several corollaries. Our proof uses parameter spaces and the Carlson-Simpson theorem rather than (a strengthening of) the Halpern-L\"auchli theorem and the Milliken tree theorem, which are the primary tools used to give bounds on big Ramsey degrees elsewhere (originating from work of Laver and Milliken). This new technique has many additional applications. To demonstrate this, we show that the homogeneous universal triangle-free graph has finite big Ramsey degrees, thus giving a short proof of a recent result of Dobrinen.

Related articles: Most relevant | Search more
arXiv:2008.00268 [math.CO] (Published 2020-08-01)
Big Ramsey degrees of 3-uniform hypergraphs are finite
arXiv:2105.12184 [math.CO] (Published 2021-05-25)
Big Ramsey degrees and forbidden cycles
arXiv:2311.06872 [math.CO] (Published 2023-11-12)
Ramsey theorem for trees with successor operation