scientific article; zbMATH DE number 3912367
[For the entire collection see Zbl 0456.00006.] One of the finest results in recursion in higher types is the Grilliot- Harrington-MacQueen theorem: If \(k\geq j+3\) and \(R(x,\alpha^ j)\) is semirecursive in \({}^ kE\) with arguments of type \(\leq j\), then the relation \(P(x)\Leftrightarrow (\exists \alpha^ j)R(x,\alpha^ j)\) is also semirecursive in \({}^ kE\). Our main purpose here is to give a proof of this result which appears to be new (at least in its details) and which is conceptually more direct than the Harrington-MacQueen argument. We refine the main argument in several ways to derive some additional interesting selection theorems.
- On a theorem of MacCluer and Shapiro
- scientific article; zbMATH DE number 3247590
- On Grunwald-Wang's theorem.
- On the Grone-Merris conjecture
- On the Gronwall conjecture
- scientific article; zbMATH DE number 5037210
- On the Motzkin–Grünbaum theorem
- On McKay’s conjecture
- scientific article; zbMATH DE number 3913757
- On a theorem of Graham
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3689175)