Skip to main content

All Questions

Filter by
Sorted by
Tagged with
10 votes
1 answer
258 views

Is there a relation between type (maximum linearization) of a computable WQO and the ordinal strength of a theory needed to prove it?

Background: Given a well partial order $X$ (more commonly studied with antisymmetry dropped as well-quasi-orders, but I'm going to say well partial order to make this definition simpler, obviously ...
Harry Altman's user avatar
  • 2,585