English

A new perspective on semi-retractions and the Ramsey property

Logic 2024-03-05 v3 Combinatorics

Abstract

We investigate the notion of a semi-retraction between two first order structures (in typically different signatures) that was introduced by the second author as a link between the Ramsey property and generalized indiscernible sequences. We further these connections between combinatorics and model theory, and look at semi-retractions through a new lens establishing transfers of the Ramsey property and finite Ramsey degrees under quite general conditions that are optimal as demonstrated by counterexamples. Finally, we compare semi-retractions to the category theoretic notion of a pre-adjunction.

Keywords

Cite

@article{arxiv.2204.10991,
  title  = {A new perspective on semi-retractions and the Ramsey property},
  author = {Dana Bartošová and Lynn Scow},
  journal= {arXiv preprint arXiv:2204.10991},
  year   = {2024}
}

Comments

33 pages