Logo del repository
  1. Home
 
Opzioni

Provable Better-Quasi-Orders

Freund A.
•
Marcone A.
•
Pakhomov F.
•
Solda G.
2025
  • journal article

Periodico
NOTRE DAME JOURNAL OF FORMAL LOGIC
Abstract
It has recently been shown that fairly strong axiom systems such as ACA0 cannot prove that the antichain with three elements is a better-quasi-order (bqo). In the present paper, we give a complete characterization of the finite partial orders that are provably bqo in such axiom systems. The result will also be extended to infinite orders. As an application, we derive that a version of the minimal bad array lemma is weak over ACA0. In sharp contrast, a recent result shows that the same version is equivalent to (Formula presented)-comprehension over the stronger base theory ATR0
DOI
10.1215/00294527-2024-0036
WOS
WOS:001522515400001
Archivio
https://hdl.handle.net/11390/1309225
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-105007984534
https://ricerca.unityfvg.it/handle/11390/1309225
Diritti
metadata only access
Soggetti
  • better-quasi-order

  • minimal bad array lem...

  • reverse mathematics

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback