A new proof of the Gauss interlace conjecture

Advances in Applied Mathematics

Volumn 23, Issue 1, 1999, Pages 3-13

  Rosenstiehl, Pierre ^a  

^a ÉCOLE DES HAUTES ÉTUDES EN SCIENCES SOCIALES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033164002     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1006/aama.1999.0643     Document Type: Article

References (8)

1. R. Cori and A. Machì, Maps, hypermaps and their automorphisms: A survey I, II, III, Exposition Math. 10 (1992), 403-467.
2. C. F. Gauss, Werke, VIII, Teubner, Leipzig, 1900, pp. 272, 282-286.
3. S. Lins, R. B. Richter, and H. Shank, The Gauss problem off the plane, Aequationes Math. 33 (1987), 81-95.
4. L. Lovász and M. L. Marx, A forbidden subgraph characterization of Gauss codes, Bull. Amer. Math. Soc. 82, No. 1 (1976), 121-122.
5. P. Rosenstiehl, Caractérisation des graphes planaires par une diagonale algébrique, C.R. Acad. Sci. Paris, Sér. A, 283 (1976), 417-419.
6. P. Rosenstiehl, Solution algébrique du problème de Gauss sur la permutation des points d'intersection d'une ou plusieurs coubes fermées du plan, C.R. Acad. Sci. Paris, Série A, 283 (1976), 551-553.
7. W. T. Tutte, "What is a map?," in New Directions in the Theory of Graphs, pp. 309-325, Academic Press, New York, 1973.
8. W. T. Tutte, "Graph theory," Encyclopedia of Mathematics and its Applications, Addison-Wesley, Reading, MA, 1984.