Hamilton cycles in planar graphs and Venn diagrams (Q1924150)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Hamilton cycles in planar graphs and Venn diagrams |
scientific article; zbMATH DE number 934817
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hamilton cycles in planar graphs and Venn diagrams |
scientific article; zbMATH DE number 934817 |
Statements
Hamilton cycles in planar graphs and Venn diagrams (English)
0 references
14 October 1996
0 references
Using graph theory, we prove Grünbaum's conjecture: Every Venn diagram of \(n\) curves can be extended to a Venn diagram of \(n + 1\) curves by the addition of a suitable simple closed curve.
0 references
Hamilton cycles
0 references
planar graphs
0 references
radual graph
0 references
dual graph
0 references
Grünbaum's conjecture
0 references
Venn diagram
0 references
0.95837456
0 references
0.9581476
0 references
0 references
0.9456881
0 references
0.9435075
0 references
0.94008917
0 references
0 references
0.94006807
0 references
