No recursively enumerable set is the union of finitely many immune retraceable sets
HTML articles powered by AMS MathViewer
- by K. I. Appel PDF
- Proc. Amer. Math. Soc. 18 (1967), 279-281 Request permission
References
- K. I. Appel and T. G. McLaughlin, On properties of regressive sets, Trans. Amer. Math. Soc. 115 (1965), 83–93. MR 230616, DOI 10.1090/S0002-9947-1965-0230616-0
- J. C. E. Dekker and J. Myhill, Retraceable sets, Canadian J. Math. 10 (1958), 357–373. MR 99292, DOI 10.4153/CJM-1958-035-x
- T. G. McLaughlin, Splitting and decomposition by regressive sets. II, Canadian J. Math. 19 (1967), 291–311. MR 209148, DOI 10.4153/CJM-1967-021-3
Additional Information
- © Copyright 1967 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 18 (1967), 279-281
- MSC: Primary 02.70
- DOI: https://doi.org/10.1090/S0002-9939-1967-0207548-4
- MathSciNet review: 0207548