3-connected configurations (n3) with no Hamiltonian circuit

ResearchWorks/Manakin Repository

Search ResearchWorks


Advanced Search

Browse

My Account

Statistics

Related Information

3-connected configurations (n3) with no Hamiltonian circuit

Show full item record

Title: 3-connected configurations (n3) with no Hamiltonian circuit
Author: Grünbaum, Branko
Abstract: For more than a century there have been examples of (n3) configurations without a Hamiltonian circuit. However, all these examples were only 2-connected. It has been believed that all geometric 3-connected configurations (n3) admit Hamiltonian circuits. We present a 3-connected configuration (253) of points and lines in the Euclidean plane which has no Hamiltonian circuit.
URI: http://hdl.handle.net/1773/2140

Files in this item

Files Size Format View
3-connected non-Hamilt n_3.pdf 487.0Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record