THE HANF NUMBER FOR AMALGAMATION OF COLORING CLASSES

DOI10.1017/JSL.2015.48MaRDI QIDQ3188330zbMATH OpenOpenAlexFDO

Authors

Publication date 19 August 2016

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.2508

zbMATH Keywords

abstract elementary classesamalgamationHanf number

Mathematics Subject Classification ID

Classification theory, stability, and related concepts in model theory (03C45) Abstract elementary classes and related topics (03C48) Models with special properties (saturated, rigid, etc.) (03C50)

Abstract: We study amalgamation properties in a family of abstract elementary classes that we call coloring classes. The family includes the examples previously studied in previous work of Baldwin, Kolesnikov, and Shelah. We establish that the amalgamation property is equivalent to the disjoint amalgamation property in all coloring classes; find the Hanf number for the amalgamation property for coloring classes; and improve the results of Baldwin, Kolesnikov, and Shelah by showing, in ZFC, that the (disjoint) amalgamation property for classes $K_{a}lpha$ studied in that paper must hold up to $$ (only a consistency result was previously known).

Recommendations

• The harmonious coloring number of a graph
• scientific article; zbMATH DE number 4114662
• On a coloring conjecture of Hajós
• The generalised colouring numbers on classes of bounded expansion
• H-coloring dichotomy revisited
• Equivalence classes of colorings
• Hindman's coloring theorem in arbitrary semigroups
• Total-colorings of complete multipartite graphs using amalgamations
• scientific article; zbMATH DE number 2156263
• The colorful Helly theorem and general hypergraphs

Cites work

• Categoricity
• Categoricity for abstract classes with amalgamation

Cited in

(11)

• Hanf numbers for extendibility and related phenomena
• Kurepa trees and spectra of \(\mathcal{L}_{\omega_1, \omega}\)-sentences
• Shelah's eventual categoricity conjecture in universal classes. I.
• The joint embedding property and maximal models
• The amalgamation spectrum
• Universal abstract elementary classes and locally multipresentable categories
• A lower bound for the Hanf number for joint embedding
• Hanf numbers and presentation theorems in AECs
• Shelah's eventual categoricity conjecture in universal classes. II
• DISJOINT AMALGAMATION IN LOCALLY FINITE AEC
• Maximal models up to the first measurable in ZFC

This page was built for publication: THE HANF NUMBER FOR AMALGAMATION OF COLORING CLASSES

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3188330)