On "finitary" infinite Ramsey's theorem
Florian Pelupessy
Abstract
Florian Pelupessy
Abstract
We examine a version of Ramsey's theorem based on Tao, Gaspar and Kohlenbach's finitary infinite pigeonhole principle.We will show that the finitary infinite Ramsey's theorem naturally gives rise to statements at the level of the infinite Ramsey's theorem, Friedman's infinite adjacent Ramsey theorem (well-foundedness of certain ordinals up to $\varepsilon_0$), $1$-consistency of theories up to PA and the finite Ramsey's theorem.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
We examine a version of Ramsey's theorem based on Tao, Gaspar and Kohlenbach's finitary infinite pigeonhole principle.We will show that the finitary infinite Ramsey's theorem naturally gives rise to statements at the level of the infinite Ramsey's theorem, Friedman's infinite adjacent Ramsey theorem (well-foundedness of certain ordinals up to $\varepsilon_0$), $1$-consistency of theories up to PA and the finite Ramsey's theorem.
Key concepts: Finitary, Ramsey's theorem, Ramsey theory, Pigeonhole principle, Mathematics, Discrete mathematics, Combinatorics, Mathematical economics