A short proof of a Gauss problem
De Fraysseix, Hubert ; Ossona De Mendez, Patrice
HAL, hal-00005636 / Harvested from HAL
Text on HAL
The traversal of a self crossing closed plane curve, with points of multiplicity at most two, defines a double occurrence sequence. C.F. Gauss conjectured that such sequences could be characterized by their interlacement properties. This conjecture was proved by P. Rosenstiehl in 1976. We shall give here a simple self-contained proof of his characterization. This new proof relies on the D-switch operation.
Publié le : 1997-07-05
Classification:  Gauss code,  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] 
@article{hal-00005636,
     author = {De Fraysseix, Hubert and Ossona De Mendez, Patrice},
     title = {A short proof of a Gauss problem},
     journal = {HAL},
     volume = {1997},
     number = {0},
     year = {1997},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00005636}
}

De Fraysseix, Hubert; Ossona De Mendez, Patrice. A short proof of a Gauss problem. HAL, Tome 1997 (1997) no. 0, . http://gdmltest.u-ga.fr/item/hal-00005636/