Vol. 96, No. 2, 1981

Recent Issues
Vol. 307: 1  2
Vol. 306: 1  2
Vol. 305: 1  2
Vol. 304: 1  2
Vol. 303: 1  2
Vol. 302: 1  2
Vol. 301: 1  2
Vol. 300: 1  2
Online Archive
Volume:
Issue:
     
The Journal
Editorial Board
Subscriptions
Officers
Special Issues
Submission Guidelines
Submission Form
Contacts
ISSN: 1945-5844 (e-only)
ISSN: 0030-8730 (print)
Author Index
To Appear
 
Other MSP Journals
A graph-theoretic proof of Sharkovsky’s theorem on the periodic points of continuous functions

Chung-Wu Ho and Charles E. Morris, Jr.

Vol. 96 (1981), No. 2, 361–370
Abstract

Let f be a continuous real valued function defined on the real line. If f has a periodic point of period k, does f have to have a periodic point of some other period m? A Russian mathematician, A. N. Sharkovsky obtained a complete answer to this question. Sharkovsky’s result is elegant, however, his proof is difficult. Recently, P. D. Straffin attempted to give a simple proof of the sufficient part of Sharkovsky’s theorem by means of directed graphs. However, his proof contains a gap. In this paper, the authors fill in the gap in Straffin’s work. They also give a proof of the necessary part of the theorem, which is also based on directed graphs, and thus, obtain a complete simple proof of Sharkovsky’s theorem.

Mathematical Subject Classification 2000
Primary: 58F20
Secondary: 05C20, 92A15
Milestones
Received: 8 February 1980
Revised: 19 May 1980
Published: 1 October 1981
Authors
Chung-Wu Ho
Charles E. Morris, Jr.