arXiv++ Combinatorics

Browse math.CO papers from arXiv

A new perspective on semi-retractions and the Ramsey property

Published: 2022-04-23 | Updated: 2024-03-04
Comments: 33 pages

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.

BibTeX

Loading...