Skip to Main Content (Press Enter)

Logo UNITO
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione

UNI-FIND
Logo UNITO

|

UNI-FIND

unito.it
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione
  1. Pubblicazioni

Ramsey's theorem for pairs and K colors as a sub-classical principle of arithmetic

Articolo
Data di Pubblicazione:
2017
Abstract:
The purpose is to study the strength of Ramsey’s Theorem for pairs restricted to recursive assignments of k-many colors, with respect to Intuitionistic Heyting Arithmetic. We prove that for every natural number , Ramsey’s Theorem for pairs and recursive assignments of k colors is equivalent to the Limited Lesser Principle of Omniscience for formulas over Heyting Arithmetic. Alternatively, the same theorem over intuitionistic arithmetic is equivalent to: for every recursively enumerable infinite k-ary tree there is some and some branch with infinitely many children of index i.
Tipologia CRIS:
03A-Articolo su Rivista
Keywords:
Intuitionistic arithmetic; Principle of Omniscience; Ramsey's Theorem; Philosophy; Logic
Elenco autori:
Berardi, Stefano; Steila, Silvia
Autori di Ateneo:
BERARDI Stefano
Link alla scheda completa:
https://iris.unito.it/handle/2318/1658138
Pubblicato in:
THE JOURNAL OF SYMBOLIC LOGIC
Journal
  • Dati Generali

Dati Generali

URL

http://journals.cambridge.org/action/displayBackIssues?jid=JSL; https://arxiv.org/abs/1601.01891
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 25.5.2.0