Pith. sign in

All those EPPA classes (Strengthenings of the Herwig-Lascar theorem)

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

In this paper we prove a general theorem showing the extension property for partial automorphisms (EPPA, also called the Hrushovski property) for classes of structures containing relations and unary functions, optionally equipped with a permutation group of the language. The proof is elementary, combinatorial and fully self-contained. Our result is a common strengthening of the Herwig-Lascar theorem on EPPA for relational classes with forbidden homomorphisms, the Hodkinson-Otto theorem on EPPA for relational free amalgamation classes, its strengthening for unary functions by Evans, Hubi\v{c}ka and Ne\v{s}et\v{r}il and their coherent variants by Siniora and Solecki. We also prove an EPPA analogue of the main results of J. Hubi\v{c}ka and J. Ne\v{s}et\v{r}il: All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms), thereby establishing a common framework for proving EPPA and the Ramsey property. Our results have numerous applications, we include a solution of a problem related to a class constructed by the Hrushovski predimension construction.

fields

math.LO 1

years

2024 1

verdicts

CONDITIONAL 1

representative citing papers

Merges of Smooth Classes and Their Properties

math.LO · 2024-11-16 · conditional · novelty 6.0

Merging two smooth structure classes can preserve the original generic limits, and with a parallel strongness condition every infinite existentially definable subset of the merge's first reduct is again the first generic; 1-local classes yield new EPPA and Ramsey examples.

citing papers explorer

Showing 1 of 1 citing paper.

  • Merges of Smooth Classes and Their Properties math.LO · 2024-11-16 · conditional · none · ref 2022 · internal anchor

    Merging two smooth structure classes can preserve the original generic limits, and with a parallel strongness condition every infinite existentially definable subset of the merge's first reduct is again the first generic; 1-local classes yield new EPPA and Ramsey examples.