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