Hamilton cycles in planar graphs and Venn diagrams (Q1924150)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hamilton cycles in planar graphs and Venn diagrams |
scientific article |
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
