AI summary by TwinMind
The 9-sided Enneahedron - Numberphile
Numberphile
13m 14s
Graph Theory Introduction
- Presenter introduces enneahedron (nine-sided polyhedron) - unusual number of sides
- Also called Herschel polyhedron, named after Alexander Herschel (third generation)
- Located in Herschel building at Newcastle (math, stats, physics department)
- Graph has 11 vertices - another unusual number
- Nine sides not multiple/factor of regular polyhedra
Herschel Graph Properties
- Smallest non-Hamiltonian polyhedral graph (from Wikipedia)
- Non-Hamiltonian definition: cannot visit every vertex exactly once and return to start
- Hamiltonian examples: triangle, square can be traversed
- Herschel graph: impossible to complete such cycle
- Graph is bipartite:
- Vertices separable into two sets
- Edges only connect between sets (not within sets)
- Equivalent to 2-coloring vertices where adjacent vertices different colors
- Proof of non-Hamiltonian nature:
- Bipartite graph with odd number of vertices (11)
- Each edge move swaps sides
- Odd number of moves = end on opposite side from start
- Cannot form cycle
Polyhedral Graph Characteristics
- Graph represents polyhedron structure:
- Vertices = polyhedron vertices
- Edges = polyhedron edges
- Faces visible as enclosed regions
- Planar graph: no edge crossings
- Meets polyhedron criteria: closed, triangular faces minimum
- Comparison with cube graph showing 2D representation of 3D object
Physical Construction Challenge
- Initial paper model attempt unsuccessful
- Michael White (retired colleague) identified D6 symmetry requirement
- D6 symmetry = hexagon symmetries (6 rotations, 6 reflections)
- Graph analysis didn't reveal obvious hexagonal structure
- Challenge: locate 3-fold rotation axis in graph
Symmetry Analysis
- Ruled out degree-4 vertices for rotation center
- Identified degree-3 vertices as candidates
- Found rotation center at specific vertex
- Established vertical axis with reflection plane at middle height
- Required mathematical constraints:
- Middle points form equilateral triangle
- Upper points align with rotational symmetry
- Quadrilateral faces must be planar
Mathematical Solution
- Vector algebra approach with coordinate system
- Two unknown heights as variables
- Constraint: top point height = 4/3 × middle point height
- One degree of freedom remaining (vertical scaling)
- Arbitrary choice: make middle rhombuses into squares
Final Polyhedron Properties
- Belt of square faces around middle
- Other faces are kites
- D6 symmetry group achieved:
- 3-fold rotational symmetry (top/bottom axis)
- Reflection symmetries
- Cross-section: equilateral triangle
- Cannot draw graph showing all symmetries due to 3D nature requiring point overlap in 2D
Brilliant Advertisement
- Platform for math, science, computer programming courses
- Interactive learning approach
- 20% discount offer via brilliant.org/numberfile
