English

A Categorical Notion of Precompact Expansion

Combinatorics 2020-02-28 v1

Abstract

We generalize the notion of relational precompact expansions of Fra\"iss\'e classes via functorial means, inspired by the technique outlined by Laflamme, Nguyen Van Th\'e and Sauer in their paper Partition properties of the dense local order and a colored version of Milliken's theorem arXiv:0710.2885. We also generalize the expansion property and prove that categorical precompact expansions grant upper bounds for Ramsey degrees. Moreover, we show under strict conditions, we can also compute big Ramsey degrees. We also apply our methodology to calculate the big and little Ramsey degrees of the objects in Age(S(n))(\mathbf{S}(n)) for all n2n\geq 2.

Keywords

Cite

@article{arxiv.2002.11751,
  title  = {A Categorical Notion of Precompact Expansion},
  author = {Keegan Dasilva Barbosa},
  journal= {arXiv preprint arXiv:2002.11751},
  year   = {2020}
}

Comments

29 pages, 1 figure