A new proof of the Gauss interlace conjecture

DOI10.1006/aama.1999.0643zbMath0935.05036OpenAlexW2077760293WikidataQ123290555 ScholiaQ123290555MaRDI QIDQ1809518

Pierre Rosenstiehl

Publication date: 25 November 1999

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/aama.1999.0643

zbMATH Keywords

crossingGauss codeGauss interlace conjecture

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Theory of error-correcting codes and error-detecting codes (94B99)

Related Items

A tight relation between series-parallel graphs and bipartite distance hereditary graphs ⋮ On the self-intersections of an immersed sphere ⋮ The origins of combinatorics on words ⋮ Interlacement and activities in delta-matroids ⋮ Finite type invariants of nanowords and nanophrases ⋮ On the Asymptotic Number of Plane Curves and Alternating Knots ⋮ COBORDISMS OF WORDS ⋮ Embeddings of Four-valent Framed Graphs into 2-surfaces ⋮ On the realization of double occurrence words

Cites Work

• The Gauss code problem off the plane
• Maps, hypermaps and their automorphisms: A survey. III
• A forbidden substructure characterization of Gauss codes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A new proof of the Gauss interlace conjecture