The Paris-Harrington principle and second-order arithmetic -- bridging the finite and infinite Ramsey theorem (Q6119673)

From MaRDI portal
scientific article; zbMATH DE number 7823031
Language Label Description Also known as
English
The Paris-Harrington principle and second-order arithmetic -- bridging the finite and infinite Ramsey theorem
scientific article; zbMATH DE number 7823031

    Statements

    The Paris-Harrington principle and second-order arithmetic -- bridging the finite and infinite Ramsey theorem (English)
    0 references
    0 references
    24 March 2024
    0 references
    Summary: The \textit{Paris-Harrington principle} (PH) is known as one of the earliest examples of ``mathematical'' statements independent from the standard axiomatization of natural numbers called \textit{Peano Arithmetic} (PA). In this article, we discuss various variations of PH and examine the relations between finite and infinite Ramsey's theorem and systems of arithmetic. For the entire collection see [Zbl 07816357].
    0 references
    Paris-Harrington principle
    0 references
    Ramsey's theorem
    0 references
    reverse mathematics
    0 references
    proof theory
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references