Narrow Results

C.F. Gauss gave a necessary condition for a word to be the intersection word of a closed normal planar curve and he gave an example which showed that his condition was not sufficient. M. Dehn provided a solution to the planarity problem [3] and subsequently, different solutions have been given by a number of authors (see [9]). However, all of these solutions are algorithmic in nature. As B. Grünbaum remarked in [7], “they are of the same aesthetically unpleasing character as MacLane’s [1937] criterion for planarity of graphs. A characterization of Gauss codes in the spirit of the Kuratowski criterion for planarity of graphs is still missing”. In this paper we use the work of J. Scott Carter [2] to give a necessary and sufficient condition for planarity of signed Gauss words which is analogous to Gauss’s original condition.

C.F. Gauss gave a necessary condition for a word to be the intersection sequence of a closed normal planar curve and he gave an example which showed that his condition was not sufficient. Since then several authors have given algorithmic solutions to this problem. In a previous paper, along the lines of Gauss’s original condition, we gave a necessary and sufficient condition for the planarity of “signed” Gauss words. In this present paper we give a solution to the planarity problem for unsigned Gauss words.