Journal of Symbolic Logic · 1978 · 125 citations · 5 references
ComputingComputer ScienceMathematicsLogicSet TheoryTheory Of ComputationComputability TheoryModel TheoryArithmetic TheoryElementary ExtensionsIndiscernibles For LModel-complete TheoriesPeano ArithmeticTheories Of Arithmetic
For $T$ any completion of Peano Arithmetic and for $n$ any positive integer, there is a model of $T$ of size $\\beth_n$ with no $(n + 1)$-length sequence of indiscernibles. Hence the Hanf number for omitting types over $T, H(T)$, is at least $\\beth_\\omega$. (Now, using an upper bound previously obtained by Julia Knight $H$ (true arithmetic) is exactly $\\beth_\\omega$). If $T \\neq$ true arithmetic, then $H(T) = \\beth_{\\omega1}$. If $\\delta \\not\\rightarrow (\\rho)^{<\\omega}$, then any completion of Peano Arithmetic has a model of size $\\delta$ with no set of indiscernibles of size $\\rho$. There are similar results for theories strongly resembling Peano Arithmetic, e.g., $\\mathrm{ZF} + V = L$.
5
A partition calculus in set theory
Péter L. Erdős, R. Rado · Bulletin of the American Mathematical Society · 1956 · 439 citations · Full text
Models and types of Peano's arithmetic
Haim Gaifman · Annals of Mathematical Logic · 1976 · 87 citations
Discernible elements in models for Peano arithmetic
Andrzej Ehrenfeucht · Journal of Symbolic Logic · 1973 · 18 citations